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Abstract 

This paper contains both theoretical results and experimental data on the behavior of 
the dimensions of the cohomology spaces ^(r.Sn), where F is a lattice in SL(2, C) and 
E n = Sym n ®Sym™ , n £ N U {0}, is one of the standard self-dual modules. In the case 
r = SL(2, O) for the ring of integers O in an imaginary quadratic number field, we make the 
theory of lifting explicit and obtain lower bounds linear in n. We have accumulated a large 
amount of experimental data in this well as for some geometrically constructed and 

mostly non-arithmetic groups. The computations for SL(2, O) lead us to discover two instances 
with non-lifted classes in the cohomology. We also derive an upper bound of size 0(n 2 / log n 
for any fixed lattice F in the general case. We discuss a number of new questions and conjec- 
tures suggested by our results and our experimental data. 
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1 Introduction 

For a semisimplc Lie group G and a lattice Y in G (i.e. a discrete subgroup of finite covolume), it 
is natural to consider the cohomology groups H*(Y,E) of Y with coefficients in finite-dimensional 

representation spaces E of G. If if is a maximal compact subgroup of G and X = G/K the 



associated Ricmannian symmetric space, these cohomology groups are canonically isomorphic to 
the cohomology groups of the quotient orbifold Y\X with coefficients in the local system associated 
to E. By the main result of [22], at least for arithmetic Y the cohomology of Y can be described 
by automorphic forms. For the contribution of the cuspidal spectrum one has (for general Y) 
a generalized Matsushima formula describing the so-called cuspidal cohomology in terms of the 
multiplicities of cohomological unitary representations of G in L^ usp (Y\G), a well-known result of 
Borcl [5] predating [22]. The closer study of the non-cuspidal part is the object of the theory of 
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Eisenstein cohomology initiated by G. Harder (cf. [loc. cit.], [32]), and there are fairly complete 
results in many cases. 

While there is therefore a complete correspondence between cohomology and representation 
theory for the cuspidal part, generalizing the classical Eichler-Shimura homomorphism for the case 
G = SL(2,M) to all G, the behavior of the dimensions of the cohomology spaces is understood 
only under the hypothesis that G has a compact Cartan subgroup. In this case, one can compute 
these dimensions using Euler-Poincare characteristics [57] and the trace formula [1] . If the highest 
weight of the representation E is regular, Arthur obtained in [loc. cit.] an explicit formula for the 
dimension of the cohomology, which in this case is accounted for by the packet of discrete series 
representations with the same infinitesimal character as the dual of E. In particular, the leading 
term in his formula is a constant multiple of the dimension of E. The question of computing the 
cohomology for non-regular highest weights and of separating the individual representations in the 
packet is connected to the problem of stabilization and to Arthur's conjectures. In the easiest case, 
namely for lattices r in G = SL(2, M), it is well-known that the dimension of the cohomology with 
coefficients in the symmetric power representations of G can be explicitly computed in terms of the 
basic invariants of T (i.e. the covolume and the orders of the elliptic elements), and in fact such a 
dimension formula follows without difficulties from the description of the group-theoretic structure 
of r or from the Riemann-Roch theorem (see formula (1.9) below). 

The situation is different if G has no compact Cartan subgroup and there are therefore no 
discrete series representations. No explicit dimension formulas are known in this case. In this 
paper, we consider the simplest case of this type, namely lattices in the Lie group G = SL(2,C). 
Although the structure of this Lie group is very simple, the study of the cohomology of lattices in 
G presents a number of deep problems. The irreducible finite-dimensional representations of G are 
given by the tensor products 

E n>m = Sym™ <g> SynT m (n, m £ Z, n, m > 0). (1.1) 

Here Sym" stands for the n-th symmetric power of the standard two-dimensional representation of 
G and Sym m for its complex conjugate. For a lattice r in G = SL(2, C) we consider therefore the 
finite-dimensional cohomology spaces 

The main problem studied in this paper is the behavior of the dimension of these spaces as a 
function of n and m for a fixed T. Another problem which we consider is the behavior of the 
dimensions when T ranges over the subgroups of finite index in a lattice T . Since the virtual 
cohomological dimension of T is three in the cocompact case, and two otherwise, the only dimensions 
with interesting cohomology arc i = 1 and i = 2. 

We now define the subspaces of cuspidal cohomology classes and give their description in terms 
of automorphic forms. As a consequence, it will turn out that we only have to consider the case 
n = m and may in addition restrict to the first cohomology. Consider the set of all proper parabolic 
subgroups P = MU of SL(2, C) with the property that T n U is a lattice in U. Here U is the 
unipotcnt radical of P and M is a Levi subgroup of P. Let C be a system of representatives for 
the finitely many classes of such parabolics under T-conjugation and consider the direct sum of 
restriction maps 

H\T, E n;m ) — > W(T, E n;m ) = H*(T n P, E n>m ). (1.2) 

Pee 
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The kernel of this map is called the cuspidal cohomology of T and denoted by 



tpfr.Vl^ir,^). (i.3) 



If r is cocompact, the set C is empty and we have Hl usp (T, E n ^ m ) = H l (T, E n ^ m ). 

We can also describe this construction geometrically. The group of orientation preserving 
isometries of three dimensional hyperbolic space X — H 3 can be identified with PSL(2, C) = 
SL(2, C)/{±1}, and every lattice T of SL(2, C) gives rise to a quotient orbifold T\X. If this orbifold 
is not compact, it can be compactified by adding a boundary <9(r\H 3 ), which consists of finitely 
many disjoint two-dimensional tori or spheres. The inclusion 

r\H 3 ^ rvi 3 := r\H 3 u <9(r\e 3 ) 

is a homotopy equivalence. The cohomology of T with coefficients in E n ^ m can be computed as the 
cohomology of a sheaf E n ^ m on the compactified orbifold r\H 3 . The restriction map 

H\Y,E n , n ) - iT(r\BP, £!„,„,) -> IT(d(r\H 3 ),£ n , m ) (1.4) 

coincides with the restriction map (1.2) (see [30] for a more detailed account). The spaces H^ usp 
and -ffcusp are then dual to each other under Poincare duality (cf. [4, Chapter I, §7], [30]) and we 
will therefore restrict to the case i = 1 in the following. Furthermore, by a result of Serre [56, Th. 
8], for i = 1 the dimension of the image of the map in (1.2) is one half of the dimension of the target 
space C/ 1 (r, E n ^ m ). It is not difficult to calculate the latter dimension explicitly. For example, if 
mPC ±U for all P e C and n + m is even, the dimension of the image is equal to the number of 
cusps (the number of elements of C) by [loc. cit., Cor. 1]. For i = 2 one sees immediately from the 
long exact cohomology sequence for the pair (r\H 3 , <9(r\H 3 )) that the image of (1.2) is the entire 
target space, except in the case n = m = 0, where it has codimension one. It therefore remains to 
study the space H^ usp . 

The theorem of Borel mentioned above yields an isomorphism 

^ usp (r, E n , m ) ~ H\q, K- L 2 cusp (T\Gr ® E n>m ), (1.5) 

where the superscript oo denotes the subspace of smooth vectors. Since the space of cuspidal 
functions decomposes discretely as a representation of G, we can also write 

^ usp (r, E n , m ) ~ Hom(^, i c 2 usp (r\G)) ® H\q, K; H™ ® E n , m ), (1.6) 

TTEG 

where G denotes the unitary dual of G. From the computation of the (q, /iT)-cohomology of ad- 
missible irreducible representations of G [4, Chapter II], we can deduce the following vanishing 
theorem: 

ff c 1 usp (r,E„, m ) = {0}, forn^m. (1.7) 

In the case n — m the module 

E n := E n;n - Sym" ® SylS" (1.8) 

is self-dual in the terminology of [4] , and the dimension of H^ usp (T, E n ) is equal to the multiplicity of 
the principal series representation 7T2„+2,o (the representation unitarily induced from the character 
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z i ► (z/\z\) 2n+2 of the maximal torus T ~ C x ) in the space L 2 usp (T\G). We will use this connection 
extensively in the following. We would like to stress that it does not yield an explicit dimension 
formula. 

In the following we study the behavior of the dimension of i? 1 (r, E n ) both theoretically and 
numerically. We focus primarily on the following problems. 

A: How does the dimension of i? 1 (r, E n ) behave when T is fixed and n grows? 

B: Are there formulas for the dimension of i? 1 (r, E n ) in terms of n at least for some groups Tl 
Are there formulas for the dimension valid for all n > n 0} where n is allowed to depend on 

r? 

C: Are there lattices T such that (T, E n ) = or i/ 1 (r, E n ) = for all n (necessarily 

cocompact in the latter case)? 

D: How does the dimension of i? 1 (r, E n ) and H^ usp (T, E n ) behave when n is fixed and T ranges 
over the subgroups of finite index of a fixed lattice in Gl 

E: How does the asymptotic behavior of i? 1 (r, E n ) and i? c 1 usp (r, E n ) for n — > oo change when T 
ranges over the subgroups of finite index of a fixed lattice in Gl 

While we do not know of previous work on problems A-C and E, problem D has been studied 
qualitatively in the context of limit multiplicities [15, 54] and of the conjecture of Waldhausen and 
Thurston (cf. [17]) in three-manifold topology. The results and computations described below are 
of very preliminary nature, but we hope to provide at least some evidence on what might be true. In 
Section 1.1 below we summarize our theoretical results on upper and lower bounds for the dimension 
of H 1 (r, E n ). In Section 1.2 we shall formulate more specific questions about the behavior of the 
these dimensions and discuss the numerical evidence accumulated in the later sections. 



1.1 Theoretical results 

We now describe our theoretical results. Before we proceed, let us briefly comment on the situation 
for Fuchsian groups, i.e. discrete subgroups T of SL(2,R) of finite covolumc. Let g be the genus 
of r, k the number of cusps and n, . . . , r s be the orders of the elliptic elements in the image of 
r in PSL(2,M), considered up to conjugacy. For an integer n and a positive integer r let n be the 
remainder of n after division by 2r and set 



fl-£±i, ^even, 

±i, < n < r odd, 
r < ji < 2r odd. 



d(n, r) = < 

Then a consideration of the group-theoretical structure of V shows that 

dimff 1 (r,Sym n )= ^2g - 2 + k + ^ ^1 - (n + 1) - ^d(n,rO (1.9) 

for all n > 0, where for —1 e T one has in addition to assume n to be even (the cohomology 
spaces vanish for odd n in this case). So, the dimension of the cohomology is given by simple 
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linear functions on congruence classes. Note also that the coefficient of n + 1 in (1.9) is equal to 



Our first theoretical result on lattices in SL(2, C) concerns a general upper bound for the di- 
mension of the cohomology. We prove 

Theorem 1.1. Let T C SL(2, C) be a discrete subgroup of finite covolume. Then 



This result is obtained by an application of the Selberg trace formula in Section 5. Note that the 
module E n has dimension (n+ 1) 2 . Since a group T as above is finitely presented, dim -ff 1 (r, E n ) = 
0(n 2 ) is the trivial upper bound (cf. Lemma 3.1 below). Non-trivial lower bounds are not known 
for general lattices T C SL(2,C). In fact, our examples in Sections 7.2 and 7.3 indicate that there 
are probably none. 

Lattices in SL(2, C) can be classified into arithmetic and non-arithmetic ones. The arithmetic 
lattices arise from quaternion algebras over number fields with precisely one complex place, and are 
intimately connected to number theory. The primary examples are the Bianchi groups SL(2, Ok), 
where Ok is the ring of integers of an imaginary quadratic field K. It is well known that every 
non-cocompact arithmetic lattice in SL(2, C) is commensurable to a Bianchi group. For arithmetic 
groups one can use Langlands functoriality (base change, automorphic induction, and the Jacquet- 
Langlands correspondence) to obtain lower bounds on the cohomology in certain cases (cf. [11, 47, 
52]). Unfortunately, because base change is only available for solvable extensions of number fields, 
the results are not complete (cf. [48, Section 6]). The structure of the non-arithmetic lattices is even 
less well understood. The explicit examples considered in this paper are on the one side Bianchi 
groups for certain K of small discriminant, and on the other side certain geometrically constructed 
lattices and series of lattices, almost all of which are non-arithmetic. 

A related (but in general not equivalent) method for obtaining lower bounds is based on studying 
the action of the complex conjugation automorphism c of SL(2, C) on the cohomology, if the lattice 
r is invariant under c (as the Bianchi groups are, for example). In this case, one can use the 
Lefschetz fixed point formula to compute the trace of this involution acting on (T, E n ), and 

thereby obtain a lower bound for the dimension of this space. For the case of the Bianchi groups 
with trivial coefficients this approach was carried out in [45, 53]. Here the results turn out to 
be equivalent to the ones given by theory of base change. While this method is not restricted to 
arithmetic groups, on the other hand it does not cover all lower bounds obtainable by Langlands 
functoriality for arithmetic groups. 

We work out the consequences of base change and automorphic induction (CM automorphic 
forms) for the cohomology of the Bianchi groups in Section 4 below. The base change construction 
detailed there associates to holomorphic automorphic forms for certain congruence subgroups of 
SL(2,Z) elements of iJ x (SL(2, O k ), E n ). Let us write 



for the corresponding subspacc. Our main result here is a precise formula for the dimension of 
i?b c (SL(2, Ok), E n ) in terms of the prime factorization of the discriminant of K. To state it, we 
need to introduce functions Sk and /!& defined for all integers k which depend only on the residue 



vol(r\H 2 )/27r. 




as n 



oo. 



Hl($L(2,0 K ),E n ) C ^ c 1 usp (SL(2,Ox),i?„) 
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class of k modulo 4 and 3, respectively, and a function vx,k depending on K and at most on k 
modulo 2 or 3 (see Sections 4.1 and 4.3 below for the precise definitions). 

Theorem 1.2. Let K be an imaginary quadratic extension of Q, 1Z the set of primes ramified in 
K (the prime divisors of the discriminant of K), and for each p € 1Z let v p be the exact power of p 
dividing the discriminant. Then there are non-negative constants c 2 , c 3 and a (depending on K) 
such that 



dimH b 1 c (SL(2,C), J B n )- (^n^ P + 1 ) + c 2(- 1 )" +1 ) + 

V pen J 



- vk,u-^- - 2 |K| 2 + c 4 e„ +2 + c 3 ^ n+2 + S„fi 

for all n > 0, where Hk is the class number of K and 5 n ^ denotes the Kronecker delta symbol. 

Note that for every K the dimension of iJ bc is given by linear functions of n spread out over the 
congruence classes modulo 12. If one takes the precise value of C2 given in Section 4.3 into account, 
one sees that the coefficient of n in these linear functions is always positive, and that therefore the 
dimension of if 1 (SL(2, Ok), E n ) grows at least linearly with n. Also, for a fixed n the dimension 
grows linearly in the (absolute value of) the discriminant. This implies non-vanishing results for 
the cuspidal cohomology. The first results of this nature (in a much more limited situation) are in 
[28, 29]. Let us describe the special cases K = Q(\/d), d = —2, —7, —11, more explicitly. 

Proposition 1.3. For all n> 1 we have: 



dim^ c (SL(2,0_ 2 ),£ n ) 



dim#i c (SL(2,0_ 7 ),£„) 



dim^ c (SL(2,0_ n ),£;„ 



(n — 


l)/2, 


ifn = 


1 (2), 


< (n- 


2)/4, 


ifn = 


2(4), 


>- 


4)/4, 


ifn = 


0(4), 


Un 


3)/3, 


ifn = 


(3), 


Un- 


1)A 


ifn = 


1 (3), 


{(n- 


2)/3, 


ifn = 


2 (3), 


(n - 


l)/2, 


ifn = 


1 (2), 


< n/2 




ifn = 


2(4), 


((n- 


2)/2, 


ifn = 


0(4). 



(1.10) 



(1.11) 



(1.12) 



A second construction of cohomology classes is via automorphic induction from Hecke characters 
of quadratic extensions of K (in fact necessarily biquadratic extensions of Q unramified over K) . In 
Section 4.2 we describe the corresponding contribution H}, M to the cuspidal cohomology. In many 
cases, it is already contained in H^ c . The precise criterion for an additional CM contribution to 
the cohomology is as follows. 



Proposition 1.4. Let K be an imaginary quadratic field. There is a CM contribution to a space 
7? 1 usp (SL(2, Ok), E n ), n>0, which is not contained in 7J bc (SL(2, Ok), E n ), if and only if for some 
real quadratic field L' such that KL' /K is unramified, the narrow class number h\, is strictly bigger 
than the corresponding number of genera g\, = 2^ L ^l" 1 , where TZ(L') denotes the set of primes 
ramified in L' . 
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See Section 4.2 for the smallest examples of real quadratic fields L' with this property. In any 
case, the additional CM contribution is always constant on residue classes modulo 12, and the 
total contribution from base change and automorphic induction is therefore again given by linear 
functions on residue classes mod 12. 

The techniques of Langlands functoriality have been previously used to prove (a generalization 
of) the conjecture of Waldhausen and Thurston for some arithmetic groups T, i.e. to establish for 
fixed n the existence of a finite index subgroup A of T with ff 1 (A,i?„) ^ 0. In fact, one can in 
all cases in the literature show that there exists such a A with if 1 (A, E n ) ^ for all n. Building 
on the work of Labesse-Schwermer [47], Raj an considers in [52] arithmetic groups V associated to 
quaternion algebras defined over fields L such that the extension L/L*- 1 , where L tr is the maximal 
totally real subficld of L, is solvable (but not necessarily Galois). His methods easily imply the 
following result on Problem E. 

Proposition 1.5. Let T be an arithmetic subgroup o/SL(2,C) such that the field of definition L 
of the corresponding quaternion algebra is a solvable extension of its maximal totally real subfield 
L tr . Then for every c > there exists a finite index subgroup A o/T such that 

dimH 1 (A,E n ) > cn 

for all n>0. 

If base change for SL(2) for arbitrary extensions of number fields was available, one could prove 
the corresponding result for all arithmetic lattices T. 

We now turn to a result which gives an upper bound for special cases of problem D. We consider 
finite index subgroups of the Bianchi groups SL(2, Ok)- For any non-zero ideal a of Ok we have 
the classical congruence subgroup 

ceoj. (1.13) 

The index of To(a) in SL(2, Ok) is given by the multiplicative function 

^) = N(a)n(l + ^-y)- (LW) 

The following theorem gives a bound for the dimension of if 1 (r n To (a), E n ) for each subgroup 
T of finite index in SL 2 (0k), which improves the trivial bound 0(i(a)) by a logarithm. 

Theorem 1.6. Let T be a subgroup of finite index in SL(2, Ok), K imaginary quadratic. Then for 
any fixed n> we have 

dimH 1 (mT (a),E n ) = o(-^--], N(a)^cxx (1.15) 

VlogN(a)/ 

This theorem, which again results from an application of the trace formula, should be compared 
to the limit multiplicity results of de George- Wallach [15], Luck and Savin [54], which imply 

,. dimffHr,,^) 
lim rpr-pn = 



r (o) = 7 = 



a b 
c d 



G SL(2,O k ) 
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for fixed n and towers of normal subgroups I\ of a fixed lattice T such that f] i r, = {1}. 

Note also that for a = clOk, a a positive integer, we can get by base change arguments a lower 
bound of the form Ca = CN(o) 1 / 2 . If a and its conjugate are relatively prime, there is no non- 
trivial lower bound known. On the other hand, it is certainly not possible to improve the trivial 
bound 0([SL(2, Ok) : T]) on the dimension of H 1 ^, E n ) for finite index subgroups T of SL(2, Or) 
without making any assumption on T. This follows easily from the fact that the Bianchi groups 
(and more generally all non-cocompact lattices in SL(2,C)) are large, i. e. contain a finite index 
subgroup surjecting onto a non-abelian free group. This property is in fact conjectured to be true 
for all lattices (cf. [48]). 

1.2 Experimental results and questions 

Here we formulate more specific versions of problems A-E from above. We shall also discuss the 
numerical results accumulated in the later sections. 

Let us begin by reporting on our numerical calculations. In Section 3.1 we describe how the coho- 
mology space i? 1 (r, E n ) can be effectively computed from a presentation of T together with explicit 
matrices for the generators. We have developed computer codes for this task. The results of the com- 
putations are documented in Sections 6 and 7. Consider first the case of Bianchi groups explained in 
Section 6. We consider the fields K = Q(Vd) for d = -1, -2, -3, -5, -6, -7, -10, -11, -14,-19. 
From Proposition 1.4 it follows immediately that H^ M C H^ c in all these cases. In our computa- 
tions we had in all cases except two in fact H^ usp = H^ c . The precise range of the computations 
can be found in Section 6. The two exceptions are: 

Proposition 1.7. In the spaces 

J ff c 1 usp (SL(2,G_ 7 ),S 12 ), (1.16) 

and 

J ff c 1 usp (SL(2,0_ 11 ),Sio) (1.17) 
the subspace of cohomology classes obtained from base change has codimension two. 

In both cases there is a uniquely determined two-dimensional complement invariant under the 
action of the Hccke algebra. We document the eigenvalues of the first Hecke operators on these 
subspaces in Section 6.2 below. 

These computations suggest the following question: 

Question 1.8. • For a given field K, is 

H^ sp (SL(2,0 K ),E n ) = HUSU2,O d ),E n ) + Hh M (SL(2,0 K ),E n ) 

for all but finitely many n ? 

• Is H^ usp (SL(2,0 K ),E n ) = Hl c (SL{2,0 K ),E n ) for all n for some K, for example K = 
Q(Vd), d = -1, -2, -3, -5, -6, -10, -14, -19? 

In Section 7 we consider some examples of (mostly) non-arithmetic lattices. All examples are 
compatible with an affirmative answer to the following question: 

Question 1.9. For a given lattice T in SL(2, C), do there exist integers n > 0, N > depending on 
T such that for each n > n and n in a fixed residue class modulo N the dimension dim i? 1 (r, E n ) 
is given by a linear function in n? 
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As we have seen, an affirmative answer to the first part of Question 1.8 would imply that one 
might take N = 12 for the Bianchi groups. A weaker but still unresolved question is: 

Question 1.10. Do we have dim iJ 1 (r,/? n ) = 0(n) as n — > oo for every lattice T or is it possible 
that these dimensions grow faster than linearly in n? 

The computations in Section 7.2 and 7.3 suggest an affirmative answer to the following question: 

Question 1.11. Are there lattices T such that dim -ff 1 (r, E n ) remains bounded as n — > oo? Is it 
possible that H^ usp (T,E n ) = or even i? 1 (r,_E„) = for all n (T being necessarily cocompact in 
the latter case)? 

In Section 7.2 an infinite sequence of non-arithmetic groups with one cusp is considered, which 
provides candidates for lattices with H^ usp (T, E n ) = for all n. In Section 7.3 we consider a 
cocompact non-arithmetic lattice and its finite index subgroups of low index and obtain many 
candidates for lattices with i? 1 (r, E n ) = for all n. 

Concerning Problem D, we pose the following variant of the conjecture of Waldhausen and 
Thurston as a question: 

Question 1.12. Given a lattice T and n > 0, is there a subgroup A of finite index in T such that 
i? c 1 usp (A, En) ^ 0? More strongly, is there a subgroup A such that H^ usp (A, E n ) ^ for all n? 

We are able to provide an affirmative answer for all examples in Sections 7.2 and 7.3 which we 
computed. 

We have also made extensive computations of dimif 1 (r (p),C) for the standard congruence 
subgroups r (p) of SL(2,C_i) associated to degree one prime ideals p of <D-\. The results are 
documented in Section 6.3. The cohomology groups 7? 1 (r (p),C) are particularly interesting for 
number theory since their non-vanishing is conjectured to be related to the existence of certain 
elliptic curves (or more generally abelian varieties) defined over K = Q(i) (cf. [14, 25, 27]). Also, 
the methods of Langlands functoriality do not provide any non-trivial lower bound for the dimension, 
and in fact there are many examples of prime ideals p with H 1 (T (p),C) = 0. The analogy with 
distribution questions for elliptic curves (cf. [7]) suggests: 

Question 1.13. Is there a constant C such that the asymptotic relation 



holds as x tends to infinity, where the sum is to be extended over all degree one prime ideals p of 
O-i of norm at most x? 

The computational results in Section 6.3 are compatible with an affirmative answer to this 
question. But the range of our computations seems to be too small to allow a more detailed 
analysis (cf. [7]). The behavior of the dimensions dimi? 1 (r (p), E n ) seems to be quite different if 
n > 1 is fixed and p varies (see Section 6.3). 

Finally, we pose the following question regarding Problem E: 

Question 1.14. For a given lattice T, does there exist a subgroup A of finite index such that 



5 





logx 



lim inf 



dimff 1 



(A, E n ) 



> 0? 



n 
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While the theoretical evidence summarized in Section 1.1 above suggests that this question has 
an affirmative answer for arithmetic lattices T, our computations for non-arithmetic groups are 
inconclusive. Namely, for the groups considered in Sections 7.2 and 7.3 we were not able to find 
such a finite index subgroup A, but to search through all subgroups of a given index very quickly 
becomes prohibitive. 

Acknowledgements: We thank Elena Klimcnko, Jiirgen Khiners, Peter Sarnak, Haluk Sengun, 
Wilhclm Singhof, Gabor Wiese and Sacid Zhargani for conversations on the subject. 



2 The Bianchi groups 

This section contains some notation and preliminary material concerning the Bianchi groups, as 
well as the explicit finite presentations on which our computer calculations are based. The first 
subsection fixes notation which we will use throughout this paper. The results needed from algebraic 
number theory are contained in [49]. We also follow this book in our notational conventions. 

2.1 The Bianchi groups and their congruence subgroups 



Let d be a square-free negative integer, K = Q(y/d) C C the corresponding imaginary quadratic 
number field and O = Od = Ok its ring of integers. The ring Od has a Z-basis consisting of 1 and 
ojd, where 

\fd, if d ^ 1 mod 4, 

u = u; d =\i + ^d ... i AA (2-1) 
— , if d = 1 mod 4. 



The discriminant of the field K is 

D = D d 



d, if d = 1 mod 4, 
Ad, if d = 2, 3 mod 4. 



We set 1Z = IZd for the set of rational primes p ramified in K. The set IZd consists exactly of the 
prime divisors of Dd- 

We also fix the following notation concerning subgroups of SL(2, C) commensurable with the 
Bianchi groups SL(2, O). Let a C O be a non-zero ideal. The subgroup 



r(n)= ; (;; b d ) tSL(2.cr, 



ft-1, 6, c,d-l6akSL(2,0) (2.2) 



is called the full congruence subgroup of level a. It clearly has finite index in SL(2, O). A subgroup 
T C SL(2, K) is called a congruence subgroup if TnSL(2, 0) has finite index in both T and SL(2, 0), 
and if T contains a full congruence subgroup T(o) for a non-zero ideal a of C 

Let a C K now be a fractional ideal of O, that is a is a non-zero finitely generated O-submodulc 
of K. We define 

SL(2,a) = j(^ ^GSL(2,if) a, d e O, c e a, b e (T 1 J . (2.3) 
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Notice that SL(2, a) is a congruence subgroup of SL(2, K). It is equal to the stabilizer in SL(2, K) of 
the O-submodule 0©a of K 2 . We write PSL(2, O) or PSL(2, a) for the images of the corresponding 
subgroups of SL(2, K) in PSL(2, C). 

We write Ak for the ring of adeles of K and Akj for the ring of finite adeles. We view Akj 
as the subring of Ak consisting of those elements which are at the infinite place of K. The 
adele rings Ak, Akj and their unit groups A* K , A* K j are equipped with their standard topologies 

(see [49]). We also consider the profinitc completion of the ring O, which we denote by O, to be 
embedded as a compact and open subring of Akj in the usual way. 

Recall the standard description of the adelic coset space GL(2, K )\GL(2, Ak) in terms of the 
coset spaces T\GL(2,C) for congruence subgroups T of GL(2,K). By the strong approximation 
theorem, for any compact open subgroup JC of GL(2, Akj) the determinant map identifies the space 
of connected components of 

GL(2,if)\GL(2,A K )/7C (2.4) 

with the finite set A* K j/K* det(JC), and for a set S C GL(2, A K j) with the property that det(«S) 
forms a system of representatives for A* K f/K* dct(/C) we have 

GL(2,K)\GL(2,A K )/K. = (J r 8 \GL(2,C), (2.5) 

ses 

where T s = GL(2, K) n s/Cs" 1 . 

To obtain the special case of the groups SL(2, a), let JCq = GL(2,C) be the standard maximal 
compact subgroup of GL(2, Akj) and for each finite index subgroup A of O* set 

/C(A) = {g e /C | detg e A}. (2.6) 

If A n O* = {1}, the groups T s in (2.5) can be identified with the groups SL(2, a), where a runs 
over a system of representatives for the ideal classes of K and each group appears with multiplicity 
[6* : AO*]. 

Denote by X(A) the set of all characters of A* K j/ AK* . It has evidently cardinality |X(A)| = 
Hk[0* : AO*], where h K is the class number of K. 



2.2 Presentations 

This subsection contains explicit finite presentations for some of the Bianchi groups. We include 
them here, because some of them have not yet appeared in print. The presentations are taken from 
[21, 55, 62] . We use the standard notation for presentations of groups: G = ( gi, . . . , g n \ Ri, . . . , Ri ) 
means that the group G is generated by g\ , . . . , g n and presented by the words R\ , . . . , Ri . 
The following three matrices are in the set of generators in almost all cases: 

H !)■ »-(-°. ;)■ *-«■-(; ?)• 

We first give the results for the cases d = —1, —2, —3, —7, —11, which are exactly the cases in which 
the ring of integers Od is euclidean. 

B\ {ABf, (BUBU- 1 ) 3 , AUA^U-\ \ 

(BlJiBU- 1 ) 2 , (AUBAU^B) 2 /' 1 > 



PSL(2,C_i) = (A,B,U 
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PSL(2, C_ 2 ) = {A,B,U | B 2 , {ABf, AUA^U' 1 , {BU^BU) 2 ) , (2.8) 

/ B 2 , {ABf, AUA^U- 1 , \ 

PSL(2,C_ 3 ) = ( A, B, U (UBA 2 U- 2 B) 2 , {UBAU~ 1 Bf, ) , (2.9) 
\ AUBAU^BA^UBA^UBAU^B I 

PSL(2, C_ 7 ) = (A, B,U \ B 2 , {BAf, AUA^U' 1 , {BAU^BU) 2 ), 
PSL(2,0_ n ) = (A, B, U\B 2 , {BAf, AUA^U' 1 , {BAU~ 1 BU) 3 ). 



(2.10) 
(2.11) 

Next we consider the case d = — 19. In this case Od is a non-euclidean principal ideal ring. We 
have 

B 2 , {ABf, AUA^U- 1 , C 3 , 
(CA- 1 ) 3 , {BCf, (BA^UCU- 1 ) 2 



PSL(2,0_ 19 ) = ( A, B, U, C 
with the matrix 



(2.12) 



C = 



1 - w_i9 2 

2 W_i9 y 

In the cases d = —5, —6, —10 the class number of Od is equal to 2. We give presentations of both 
PSL(2, O d ) and of PSL(2, a) for a non-principal ideal a. 



PSL(2,0_ 5 ) 
with matrices 



A, B, U, C, D 



B 2 , {ABf, AUA^U- 1 , D 2 , 
{BDf, {BUDU- 1 ) 2 , AC- X A- X BCB, 
AC- X A- X UDU~ X CD 



(2.13) 



C* = 



-A - w_ 5 -2w_ 5 
2w_5 —4 + W_5 



D 



-u>- 5 2 

2 W_5 



PSL(2,a_ 5 ) = {A, V, C, D 
with the ideal a_5 = ( 2, 1 — V^5) of O-5 and with the matrices 



AVA^V- 1 , CDC^D- 1 , {AC- 1 ) 2 , 
{DV- 1 ) 3 , {CD^VA- 1 ) 3 



(2.14) 



V 



1 i+vEI\ 







c 



1 

2 1 



1 0^ 

i--y=5 ir 



PSL(2,C_ 6 ) = ^ A, B, 17, C, £> 
with the matrices 

C* = 



B 2 , {ABf, AUA^U' 1 , 
D 2 , BCBC- 1 , {BAUDU- 1 ) 3 , 
A- X CAUDU- X C- X D- X , {BAD) 3 



(2.15) 



5 -2w_ 6 
2w_6 5 



D = 



-l-W-6 2 - W_ 6 

2 1 + 



PSL(2,a_ 6 ) 



A, V, C, 
D, E 



E 2 , {CA- 1 ) 2 , {DV- 1 ) 3 , {DEV- 1 ) 2 , 
{CEA- 1 ) 2 , CDC^D- 1 , 
AVA^V- 1 , {CDEV^A- 1 ) 2 



(2.16) 



with the ideal a_6 = (2, \/— 6) of 0_6 an d with the matrices 



V 



1 I 
1 



1 

2 1 



D = 



1 
-to I) ' 



-2 
2 - to 



-I - - 
1 2 



13 



PSL(2,0_ 1O ) - 



A, B, U, C, 
D, E, F 



B 2 , (AB) 3 , AUA^U' 1 , C 2 , E 2 , 
(BC) 2 , (BE) 2 , C- 1 AD- 1 BEBAD, 
U- 1 E- 1 UFCF- 1 , 
D- 1 E- 1 B- 1 DU- 1 DBCD~ 1 U, 
D- 1 B- 1 ADC- 1 U- 1 EDA- 1 BD~ 1 U, 
U- 1 DA- 1 B- 1 D- 1 UFD- 1 BADF- 1 



(2.17) 



with the matrices 

'-w 3 



C 



D 



UJ - 1 

3 



-4 
oj + 1 



E 



uj 3 
3 — uj 



11 5uj 

2uj -9 



PSL(2,a_ 10 ) 



E 2 , {CA- 1 ) 2 , (FE) 2 , [DEV- 1 ) 2 , 
(DF- 1 V~ 1 ) 3 , CDC-^D- 1 , AVA-i-V- 1 , 
(FC^EA) 2 , F 3 , (CF- 1 ^- 1 ) 3 , 
[CDF^A^V- 1 ) 3 

with the ideal a_i = (2, V— 10) of 0_io and with the matrices 



A, V, C, 
D, E, F 



(2.18) 



C = 



1 

2 1 



D 



1 

-uj 1 



E 



-2 
-co 



,F 



-3 -1-| 



V 



The ideal class group of C-14 is cyclic of order 4. The ideal o_i4 = (3,1 + \/— 14) is not a square 
in the ideal class group. 

B 2 , [ABf, (A~ 1 C~ 1 BDBAD~ 1 C) 2 , 
AUA- 1 !/- 1 , (A~ 1 CD~ 1 ABDBC~ 1 ) 2 , 
D- 1 CE- 1 A- 3 DC- 1 A 3 E, 
CB- 1 C- 1 FC~ 1 BCF- 1 , \ 

E- 1 A- 2 CBD- 1 BA- 1 DC~ 1 A 3 E, 1 

ACB- 1 D- 1 B- 1 A- 1 DC~ 1 - 
AFA~ 1 C~ 1 BDBAD~ 1 C'A~ 1 F~ 1 



PSL(2,G_ 14 ) 




(2.19) 



with the matrices 



C 



,D 



4 

1 — w 



1+UJ 

4 



,E 



-5 + 4w -23 
4-oj 7 + oj 



,F 



13 6oj 
-2uj 13 



PSL(2,a_ 14 ) 




G 2 , CDC~ 1 D- 1 , AUA- 1 !/- 1 , (CA- 1 ) 3 , 
{DGU- 1 ) 2 , F- X AE- X A- X UFEU- X , 
(CGE- 1 A^UGU- 1 AEA- 1 ) 3 , 
(AEU^DGE^A^UGD- 1 ) 2 , 
DC^GU^AEGD^UE^F- 1 - 
CGE- 1 A- 1 UGU~ 1 AEA- 1 F 



(2.20) 



with the matrices 

U = 



3 
1 



C = 



F = 



-3 + LU 

2 + 2uj 



, D = 

-3 
-3 + uj 



1 

l+UJ 1 

G = 



E = 



-3 — uj 
6 



-4 
3 — uj 



z "a - 

1 + w 2 
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3 Group cohomology 



In this section we report basic definitions from the cohomology of groups. Section 3.1 reports a 
method to compute the first cohomology group for finitely presented groups. Our basic reference 
here is [6]. 

Let r be a group and M a iiT-modulc for a commutative ring R. A derivation from r to M is 
a map f : Y — > M which satisfies 

f(gh) = g ■ f(h) + f(g) (3.1) 

for all g, h g Y. For m g M the map 

f m :Y^M, f m (g) = g ■ m - m, (3.2) 

is a derivation and is called the inner derivation corresponding to m. We write Der(r, M) for the 
space of all derivations and IDer(r, M) for its subspace consisting of inner derivations. If H 1 (Y, M) 
is the first cohomology group of T with coefficients in M, we have 

H l {Y,M) =Der(r,M)/IDer(r,M). (3.3) 

Here we are interested in the case when Y C SL(2, L) C SL(2, C) where L C C is a number field. 
The modules we consider are derived from the symmetric powers of the standard representation of 
SL(2, C). So, let V be a two-dimensional Li-vector space with basis x, y where L\ is a field between 
L and C invariant under complex conjugation. Let n be a non-negative integer. The symmetric 
power Sym"(Li) has the Li-basis x n ~ % y l , < i < n. The action of g G SL(2, L\) is given by 

I rf)-^"V = (ax + cyr- i (bx + dyy, g = . (3.4) 

The module Sym"(Li) is equal to Sym"(ii) as an Li-vector space, and the action is given by 
replacing g in (3.4) by its complex conjugate. 

We often use the follwing simple facts from group cohomology without further notice. First of all 
the spaces H 1 (T, Sym n (Li) ® Sym m (Li)) ® C and H 1 ^, Sym"(C) ® SynT m (C))) arc isomorphic for 
all n, m > 0. Secondly, if m + n is even, the action of T on Sym™(Li) ® Sym m (Li) factors through 
an action of the image T of T in PSL(2,C) and i? 1 (r, Sym™(Li) ® Sym m (Li)) is isomorphic to 
H 1 (f,Sym n (L 1 )(g)S^ m (L 1 )). 

3.1 // 1 (r,M) for finitely presented groups 

Here we explain how information about i? 1 (r, M) can be computed from equation (3.3). We assume 
here that R is an euclidean ring and M is a free i?-modulc of finite rank in which a basis has been 
chosen. Let Y be a finitely presented group given explicitly in the form 

L = (gi, ■ ■ ■ ,g s | Ri, ■ ■ ■ ,Rt)- 

Here we consider the relations Ri , . . . , Rt to be explicitly given words in the generators g\ , . . . , g s of 
T and their inverses. Assume also that the matrices for the action of g\, . . . , g s on M are explicitly 
given. Consider now the i?-linear map 

$ : Der(r, M) -> M s , <&(/) = (/( 3l ), . . . , f(g s )). 



g-x" y 
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The image of $ lies in the kernel of the linear map A : M s — -> M', which is obtained by formally 
expanding the image of each of the relators Ri , . . . , Rt under a derivation / : Y — > M in terms of 
the values /(<?i), . . . ,f(g s )- It is easily seen that $ maps Der(T,M) isomorphically to the kernel 
ker(A) of A. Since M s is a free i?-module, a basis for the free module ker(A) can be computed. 
Consider now the linear map 

fj, : M -> ker(A), ^(m) = ((.91 - l)m, ...,(g s - l)m). 

The image of /z may then be described as the linear span of the images of the basis elements of M. 
If we express these in terms of the previously computed basis of ker(A), we see that the effective 
version of the elementary divisor theorem can be used to compute the structure of 

H\r,M) = Der(r,M)/IDer(r,M) = ker(A)/Im(/i). (3.5) 

If R is a field, the dimension of H 1 ^, M) can be computed by this method. 

Apart from being important for the computation of cohomology spaces, (3.5) leads to the fol- 
lowing (trivial) estimate. 

Lemma 3.1. Let V be a group generated by s elements and M a finite dimensional RT-module for 
some field R. Then dim H 1 (I\ M) < s dim M. 

A typical problem encountered in our computations is that the module M can be a vector space of 
big dimension (up to around 50000) over an algebraic number field, and that the direct computation 
of the dimension of i? 1 (r, M) from (3.5) is not feasible. All discrete subgroups T C SL(2,C) 
considered in this paper have the property that they are contained in SL(2, R) for a finitely generated 
ring R inside an algebraic number field. Let Or be a ring containing R and its complex conjugate. 
Suppose p is a prime and Or — > F p is a surjective ring homomorphism. Then E n (¥ p ) inherits the 
structure of a T-modulc. By the usual universal coefficient theorem we have 

dim Fp ^(r,^^)) > dim c H 1 ^,^). 

A standard argument using Tchebotarev's density theorem shows that dime -ff 1 (r, E n ) is equal 
to the minimum of the dimensions dimF p H 1 (T , E n {¥ p )) 1 where p ranges over all primes with the 
above compatibility property. For all real numbers x we define 

dim< x H\T,E n ) = inf { dim Fp H\Y, E n (F p )) }, (3.6) 

p<x 

where p ranges over all primes with p < x which admit a surjective ring homomorphism Or — * 
F p . The numbers dim^ ^{Y^En) are much cheaper to compute than the actual dimensions 
dime -ff 1 (r,i? n ). Of course, in the computations below we hope to have chosen the bound x to 
be large enough to capture dime -ff 1 (r, E n ). Also, if a lower bound for this dimension is known 
beforehand, we can by this method verify that the actual dimension is equal to the bound. 

3.2 Hecke operators 

In this section we introduce the Hecke operators on cohomology spaces in a way suitable for explicit 
computations. We chose a treatment similar to [59, Section 8.5], see also [25]. 

If H is a subgroup of a group T, and M is a T-module, the inclusion H ^ T induces a restriction 
map res^ : H*(T,M) — ► H*(H,M). When [T : H] < 00, there is also a map tr : H*(H,M) — > 
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H*(T,M) in the opposite direction, called the transfer map (cf. [6]). The composition trores^ is 
multiplication by [r : H] on H*(T,M). 

Let now T be a congruence subgroup of SL(2, 0), where O is the ring of integers in an imaginary 
quadratic number field K, and M be one of the GL(2, C)-modules E n , m . The groups T and 
^r^^ 1 are easily seen to be commensurable for every S € GL(2,K). Define the Hecke operator 
T s : H 1 ^, M) -» H 1 ^, M) by the diagram: 

h 1 (r, m) Ts ) h 1 (r, m) 

(3.7) 



where 5 Is the isomorphism in cohomology induced by conjugation with <5. For a non-zero element 
a e O we define 

T a = T 5a with <5 a = (J °) . (3.8) 

The following properties of the linear maps T s : H 1 (Y, M) -> ff^r.M), <5 e GL(2,A"), are well 
known (cf. [59, Section 8.5], [25]): 

• Each Tg is diagonalizable. 

• The characteristic polynomial of Ts has integral coefficients and its zeroes are real numbers. 

• Ts depends only on the double coset TST. 

• If T = SL(2, O), all operators Ts commute with each other. 

3.3 The Eichler-Shimura isomorphism 

In this subsection we briefly recall the generalized Eichler-Shimura isomorphism sketched already in 
the introduction, which will give us the possibility of using results from the theory of automorphic 
forms in our study of cohomology spaces. See also [32] and [64, Theoreme 3.2] for the case of 
congruence subgroups of GL(2, K), K imaginary quadratic. 

From [4, Chapter II] we know that for any integer n > 0, and any unitary representation 7r of 
G = SL(2, C), the (g, i4T)-cohomology space i? 1 (g, K; ® E n ) is non-trivial if and only if 7r is 
the principal series representation 7T2n+2,o (the representation unitarily induced from the character 
z i ► (z/\z\) 2n+2 of the maximal torus T ~ C x , cf. Section 5), and one-dimensional in this case. 
Therefore, we can deduce from (1.6) the more explicit isomorphism 

Hom(7r 2n+2 ,o,L2 usp (r\SL(2,C)) ^ ^(r, E n ) (3.9) 

for any lattice Y of G. 

For use in Section 4, we quickly rewrite this isomorphism in a form involving GL(2,C). Define 
a unitary character of C* by Xoo(^) = ^/M, and for each integer n > consider the principal series 
representation = PS(x^ +1 , X^™" 1 ) of GL(2,C). Let C GL(2,C) be the center of GL(2,C). 
Then we have an isomorphism 

Hom(p-,i2 usp (r\GL(2,C)/Z co )) ~ H^ usp (Y,E n ). (3.10) 
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4 Base change 



This section contains our results on the construction of cohomology classes for the Bianchi groups 
by base change from classical modular forms for congruence subgroups of SL(2, Z) and automorphic 
induction from Hcckc characters of quadratic extensions. In particular, we derive explicit dimension 
formulas for the corresponding subspaces of the cohomology. For this we fix an imaginary quadratic 
number field K — Q(Vd) and use the notation of Section 2.1. 

4.1 General results on the base change construction 

Here we present the consequences of the theory of base change and automorphic induction for the 
cohomology of the groups SL(2,o). We give a precise description of the base change process and 
the relevant spaces of holomorphic elliptic modular forms. The notation and concepts from the 
theory of automorphic forms are taken from [4]. For a quadratic extension L of Q denote by ujl 
the associated quadratic character of Aq/Q*. 

Let Ak be the set of all cuspidal automorphic representations of GL(2,Ajf). See [50] for 
information on the base change map 7r ttk from GL(2, Aq) to GL(2, Ak)- We shall be interested 
in the following subset of Ak- 

Definition 4.1. The set A b K of (twisted) base change representations is the set of all U e Ak such 
that IT ~ ttk ® X f or an automorphic representation tt of GL(2, Aq) and an idele class character \ 
ofK. 

Recall from Section 3.3 the definition of the representations p^ of GL(2, C). For an integer 
n > and a finite index subgroup A of O* consider 

A K {n, A) = {IT € Ak I IIoo ~ pSo, Ilf A) + 0} (4.1) 

and set 

A K (n) = {jA K (n,A). (4.2) 

A 

Furthermore, let A K bc (n, A) = A K (n, A) n A^ and A K bc (n) = A K (n) n A b £. Recall that each 
representation in Ak occurs with multiplicity one in i^ usp (GL(2, _ftT)\GL(2, Ak))- Furthermore, 
II e A K (n) is equivalent to the condition that IIoo ~ and that the local components n p at the 
finite places p are twists of unramified principal series representations by characters. Therefore, for 
II e A K (n, A) the space II^ A ^ is actually one-dimensional. 

If we take a subgroup A of O* with the property AnO* = {1}, we have by (2.5) an isomorphism 

/ \[6*:AO*] 

0Hom(^,LL P (M(2, a)\GL(2, Q/Z.)) 

~ Hom(p~, LL p (GL(2, ^)\GL(2, A x )/Z co /C(A))), 

where o ranges over a system of representatives for the ideal classes of K. Combining the Eichler- 
Shimura isomorphism from Section 3.3 with multiplicity one and the fact that dimllj^ = 1 for 
II e A K (n, A), we obtain the relation 

£dim^ usp (SL(2,a),£„) = KO^I , (4 . 3 ) 
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It is not difficult to obtain also a finer description distinguishing between the individual cohomology 
spaces dim7J c 1 usp (SL(2, a), E n ) for representatives o of different ideal classes. For this consider the 
action of the abclian group X(A) on the space Hom(/^°, L2 usp (GL(2, K )\GL(2, )/Z (X) /C(A))) 
given by letting £ £ X(A) (see Section 2.1) act as multiplication of functions on 

GL(2,if)\GL(2,A K )/Z co /C(A) 

by £ o det. Considering a basis of Hom(p™, L^ usp (GL(2, K)\GL(2, Aif)/Z oc /C(A))) consisting of 
normalized (cf. [64, Section 5]) eigenfunctions for the Hecke algebra of /C(A) (which correspond to 
the representations in A^in, A)), one sees that the action of X(A) induces a permutation of this 
basis, and therefore the trace of the action of a non-trivial element £ £ X(A) is equal to the number 
of elements II £ A X K (n, A) with II ® £ ~ II. It is clear that this number can only be non-zero if £ is 
quadratic, and indeed unramified quadratic, i. e. necessarily of the form wloN^q for an imaginary 
quadratic field L ^ K such that LK/K is unramified (see Proposition 4.5 below). Therefore, we 
get 

dimH c 1 usp (SL(2,a), J B„) = ^(n, A)| + 

wl(n*/q(ci)) |{n e ^(n, A) I n (g) w L o n k/q ~ n}| j, 

where C(K) denotes the set of all imaginary quadratic fields L ^ K with LK/K unramified. 
Furthermore, if A C A K (n, A) is any subset invariant under twisting by characters in -X"(A), 
we can consider inside the space L% (GL2{K)\GL(2,Ak)/Z 00 JC(A)) the subspace spanned by 
representations in A and apply the same arguments to see that it splits as a direct sum of spaces of 
functions supported on a single connected component. This implies that it makes sense to speak of 
the contribution of representations in A to each space if* (SL(2, o), E n ) and that the dimension 
of the corresponding subspace is given by 



dimff c 1 usp ^(SL(2,a),S„) 



l*(A)| 



\A\+ ^(Njf/Q(»))|{ne A|n®a> L oN K/ Q~n}| j . {aa 

LeC(K) 



In particular, this dimension depends only on the genus of a and it assumes its maximum on the 
principal genus. We are especially interested in evaluating the contribution of twisted base change 
forms to the cohomology, i. e. in the case A = ^4^- bc (n, A). 

Definition 4.2. For the set A\, c = A]^ bc (n, A) define 

J ff b 1 c (SL(2,a), J B„) := (SL(2, a), E n ) C i/ c 1 usp (SL(2, a), E n ). 

Note that this definition makes sense, since the right-hand side is indeed independent of the 
subgroup A with A n O* = {1}. 

Our first goal is to describe the set „4^ c (n, A) in terms of holomorphic automorphic forms 
for GL(2,Aq) fulfilling explicit local conditions. We also need to distinguish the automorphic 
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representations of CM type. Recall that for any quadratic extension E/F of number fields there is a 
canonical map from Hccke characters of E to automorphic representations of GL(2, Ap) [37] which is 
called automorphic induction (notation: AIp/p). The map is characterized by Alp / p{6 xoN E / f) = 
AIe/f(^) ® X f° r Hccke characters \ 01 F \ an d the L-function identity L(s, Al E / F (9 j) = L(s,9). 
The automorphically induced representation is cuspidal if and only if 9 T ^ 9, where r is the 
automorphism of E/F, and the fibers of the automorphic induction map are precisely the orbits 
{9, 9 T } of t. There are compatible local induction maps, which we also denote by AI. 

In the following, we fix once and for all for each pGKa character 9 p of K* with 9 p / 9^ unramificd 
quadratic. 

Definition 4.3. For each n > let Aq(n) be the set of all cuspidal automorphic representations ir 
o/GL(2,Aq) such that is the holomorphic discrete series representation of weight n + 2, ir p is 
unramified for p ^ TZ, and of one of the following three types for p G TZ: 

1. unramified principal series, 

2. PS(a, u>k, p (3) with a, (3 unramified characters o/Q*, 

3. Al Kp /Q p (9 p ) ®7 with an unramified character 7 o/Q*. 

For any (necessarily imaginary) quadratic extension L of Q let Aq(n; L) be the subset of Aq(n) 
consisting of representations automorphically induced from L. Recall that ir <G Aq(n; L) if and only 
if 7r ® u>l — it [46]. We will see that the set of possible extensions L is precisely C(K ). 

The basic classification statement is the following proposition. It shows that we obtain the 
representations in A]^ bc (n, A) by base change and character twists from the elliptic modular forms 
satisfying the local conditions of Definition 4.3. Of course, the description depends on the choice 
of the local characters 9 V for p e TZ. 

Proposition 4.4. 1. IfUe A^in), one can find ir G AQ(n)\Aq(n; K) such that II ~ ttk <8> X 
for some finite order idele class character \ of K . 

2. If An Ox = {1}, for any ir G Aq(n)\AQ(n; K) there exists a finite order idele class character 
X of K with ttk®X^ A\{n, A). The set of all such characters \ is a principal homogeneous 
space for A (A). 

Proof. For an automorphic representation 7r of GL(2,Aq) we have ttk G ^4^(n) if and only if 
7r is not automorphically induced from K, ir^ is up to a character twist the holomorphic or anti- 
holomorphic discrete series representation of weight n + 2, and each n p satisfies up to a character 
twist the local condition of Definition 4.3. It is not difficult to deduce from this the assertions of 
the Proposition. 

We can also classify the CM representations of interest to us as follows. 

Proposition 4.5. 1. If Aq{n;L) is nonempty, L is an imaginary quadratic extension o/Q such 
that for all primes p the character ivl_ p is either unramified or the product of uok, p and an 
unramified character. 

2. If for II G A^in) there exists a character^ ^ 1 with II (S) 7 ~ II, the character^ is necessarily 
of the form uj^l/k — Nk/q for some quadratic extension L/Q as above. 
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The set of all imaginary quadratic number fields different from K and satisfying the conditions 
of Part 1 of Proposition 4.5 is precisely the set C{K) of imaginary quadratic fields different from 
K for which LK/K is unramificd. Equivalently, it is the set of all imaginary quadratic fields L for 
which the discriminant 4 is a proper divisor of the discriminant of K and the two factors cLl and 
(Ik/cIl are coprime. 

Consider now for each tt G Aq(n)\Aq(n; K) the set 

A x K {n, A; tt) := {II = ir K ® X | n e A^n, A)}. 

Clearly, the sets A^in, A; 7r) form a partition of A X ^ c {n, A). Assuming A n 0* K = {1}, the set 
A l K {n, A;k) has cardinality |JT(A)|, if 7r is not automorphically induced from any quadratic field 
L, and |X(A)|/2, otherwise. It remains to count for any tt G Aq(n) the number of tt' with 
Aftin, A; tt') = A^in, A; tt). We first consider the non-CM representations. 

Proposition 4.6. For tt e Aq(n)\ {JLec(K)u{K} •^q( n i L) the set 

W e A Q (n) | A^in, A; tt') = ^(n, A; tt)} 

consists of the twists tt ® 7 /or a^Z characters 7 swc/i i/iat 7 P is unramified for all p where tt p is 
wnramified, and j p is unramified or the product of lok,p and an unramified character at the primes 
p where ix p is ramified. In particular, it has cardinality 2^^^, where R(tt) C TZ denotes the set of 
all primes p where ir p is ramified. 

Therefore, if we want to write the cardinality of A^^in, A) as a sum over all representations 
7r e Aq(n)\Aq(n; K), each non-CM representation tt € Aq(n)\ {J L Aq(n; L) has to be weighted by 
the factor \X(A)\2~^ R ^. 

Example 4.7. Consider the case where a single prime p is ramified in K . In this case, the set 
Aq(n) consists of the automorphic representations associated to classical modular forms of weight 
n + 2 for SL(2, Z), for Tq(p) with character lok, or of p -power level with ix p ~ AI(# p ) ® 7 p; "f p 
unramified. The CM forms for K have to be omitted. In this case, there are no other fields L to 
be considered. To obtain the dimension of iJ^ c (SL(2, O), E n ), the dimension of the corresponding 
spaces of modular forms has to be weighted by a factor 1/2 except in the SL(2,Z) case. 

In the count for the representations in A X ^ c {n, A), the main term is therefore given by |X(A)| ^ireA^n) 2 _ I- R W. 
The contributions from CM representations have to be modified by omitting the representations 
automorphically induced from the field K and weighting the contribution of the representations 
induced from quadratic fields L <G C(K ) by an additional factor |. The reason for this is that for 
these representations there are more equivalences -4^-(n, A; tt') — A X K (n, A; tt) than in the non-CM 
case. 

To give some more details, we first explicate the local conditions on CM representations in 
Aq(n). Recall the definition of the local character at infinity Xoo in Section 3.3. 

Lemma 4.8. Let L G C{K) be an imaginary quadratic field. Write K\ K /q (9 p ) = AI L iq (9 Pi l p ) 
with a character p ,l p of for all p G TZ where p is non-split in L (note that this is possible). For 

an idele class character ip of L with V'oo = Xoo and unramified at primes not above primes in 
TZ we have kl L /q(ip) G Aq{n) if and only if the following local conditions are satisfied: 
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1. If p e 1Z splits in L, tp p is either unramified or of the form (a p ,uJK, P (3 P ) or (uJK, P a p , (3 P ) for 
unramified characters a p and [3 P of Q p . 

2. If p e 1Z is inert in L, ip p is either unramified or the product of 6 p .l v or 9^ Lp and an 
unramified character. 

3. If p £ 1Z ramifies in L, ip p is either unramified or the product of O p Lp and an unramified 
character. 

We can also explicate the equivalence relation A}~ K {n, A; w') = A^in, A; 7r) for these represen- 
tations. 

Lemma 4.9. If A]^(n, A; ir') — Ak(ti, A;tt) for n, n' G Ak(n) which are automorphically in- 
duced from quadratic extensions, they are necessarily induced from the same quadratic extension 
L. Furthermore, for n = Al L /q(ip) and it' = AI £ /q (•!/>') with \p and ip' as above, the equivalence 
Ax(n, A; it') = A\ (n, A; tt) is true if and only if either S = ip' ftp = 7 o N £ /q for some idele class 
character 7 of Q or 5 = tp' ftp satisfies S/S c = ujk N £ /q. 

With these descriptions in hand, one can obtain a preliminary formula for the cardinality of 
.4^ c (n, A), which will in a second step be refined to a completely explicit expression. Using (4.4) 
we can then compute the contribution to the cohomology of each individual group SL(2, a). 

To simplify the notation, we need the following definition: for an integer n and an imaginary 
quadratic field L define ^„ G {0,1} as follows: 



1. If L is the field Q(\/ l: 3), set 



VL,n 



2. If L = Q(i), set 



1, ifn=2(3), 
0, otherwise. 



1, ifn=l(2), 
0, otherwise. 



3. If L is not one of the two exceptional fields, we simply set i/L, n = 1 for all n. 
Proposition 4.10. 1. The cardinality of the set A]^ bc (n, A) is given by 

A 1 K°(n,A) 1, , 

—————— V 2-l fl WI-^ — - V vr 2^-^- 2 hr 

\X(A)\ ~ ^ Kn 2 2s L ' n L ' 

1 V n Tre^(n) LeC(K) 



2. For L G C(K) we have 

{n g A]i bc (n, A) 1 n ® lo l o n x/q ~ n} 



l*(A)| 



Combining this Proposition with (4.4) and the fact that [^(n;^)] = ^,«2' K ' 1 fiK, we can 
immediately deduce: 
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Proposition 4.11. The dimension of the base change part of the cohomology of the group SL(2, a) 
is given by 



dimH b 1 c (SL(2,a),S„) 

nEA^n) " Le£{if),«i(N(o))=-l 

4.2 CM classes 



As a consequence we also obtain the following results on cohomology spaces associated to CM 
automorphic forms. We introduce the following notation. 

Definition 4.12. If Aqm Q •Aj ( {n,&) * s the subset of all automorphic representations automor- 
phically induced from quadratic extensions of K, define 

Hh M (SL(2,a),E n ) := ff c 1 usp>AcM (SL(2, a), E n ) C ff c 1 usp (SL(2, a), E n ). 

Note that the corresponding space is again independent of the choice of A with A n O* = {1}. 
First consider the intersection of this space with H^ c . The following proposition follows imme- 
diately from (4.4) and Proposition 4.10, Part 2: 

Proposition 4.13. For L e C(K) the representations in A]^ bc (n, A) automorphically induced from 
KL contribute to if^ c (SL(2, a), E n ) a space of dimension 

v L , n <m-\K L \-^ hu if Wi (N(o)) = i, 

0, otherwise. 

We can also consider all representations in A K (n, A) automorphically induced from a fixed 
quadratic extension of K, necessarily of the form KL for an imaginary quadratic extension L as 
above. For this, let L' be the real quadratic subfield of LK and h\, its narrow ideal class number. 
The total number of such representations is then equal to 

l -^-VL,nh L h+. (4.5) 



Consequently, we obtain: 

Proposition 4.14. For L e C{K) the contribution of representations automorphically induced 
from KL to _ff^ usp (SL(2, a), E n ) has dimension 

VL.nh\,h L , if Wi(N(a)) = 1, 
0, otherwise. 

Note that this is precisely the contribution of twisted base change representations of the corre- 
sponding type times a factor of /iJ,/2' K H Kl/ M, w hich is the number of narrow ideal classes in a 
narrow genus of V . 

The following relation between the dimension of the cohomology spaces for SL(2, a) and SL(2, O) 
follows immediately from (4.5) and (4.4), this time applied with A = A x K (n, A): 



23 



Proposition 4.15. For any fractional ideal a of K we have 

dimH 1 cusp (SL(2,a),E n ) = dimH 1 cusp (SL(2,0),E n )- ^ v L , n h+ t h L . (4.6) 

Le£(K),u, L (N(a))=-l 

Corollary 4.16. For L e C{K) there exist representations in ^4 1 (n, A) automorphically induced 
from KL, which are not twisted base changes from Q, if and only if the narrow ideal class num- 
ber h\, of the real quadratic subfield L' of KL is bigger than the corresponding number q\, = 
genera. In this case, the contribution of these representations to the dimension of 
f/^ usp (SL(2, a), E n ) is independent of n, if L is not one of the two exceptional fields Q(\/— 3) and 
Q(i) and constant on residue classes modulo 3 and 2, respectively, in the two exceptional cases. 

The existence of such representations ( i. e. the failure of the relation H^ M C H^ c for the field 
K) is equivalent to the existence of a real quadratic field L' with h\, > g~£, and KL' /K unramified 
(equivalently, d^i divides the discriminant da and d^ anddx/dL' are coprime). 

In the following table we give the real quadratic fields L' = (J(VD) with the five smallest 
discriminants, for which the criterion of Corollary 4.16 is satisfied. 



D = d L , 


.9+ 


h+ 


136 = 8 • 17 


2 


4 


145 = 5 • 29 


2 


4 


205 = 5 • 41 


2 


4 


221 = 13-17 


2 


8 


229 


1 


3 



4.3 Dimension formulas 

We now deduce from the preliminary formula of Proposition 4.11 a completely explicit dimension 
formula for H^ c . For p e 1Z let v v be the exact power of p dividing the discriminant of K. We have 
u p = 1 for p 7^ 2 and v 2 = 2 or 3. 
For any integer n set 

r ( _ ir /2 f 0, if n = 1(3), 

e n = { — J - ' lf » = °( 2 )> and » n ={ -i, if 2(3), (4.7) 

I °> otherwise, \ i< ifn = ( 3 ). 



Theorem 4.17. Let K = Q(vd) be an imaginary quadratic number field with ring of integer O 
and n be a non-negative integer. We have 



dimi/ b 1 c (SL(2, 0),E n ) = ( -L J] (p"p + 1) + c 2 (-l) n+1 J (n + 1) 



2 

w/iere <5 nj o stands for the Kronecker delta symbol. The constant c 2 is given by 

( 2 I K I- 4 , if p = 1 (4) for all p e 11, p ^ 2, 
' 0, otherwise. 



24 



The constants C4 and C3 are given by 



c A = 




if p = 1 or 3 (8) for all peK, 

if 2 e K and p = 1 or 3 (8) for all p e K, p ^ 2, 



otherwise. 



and 



( 2W- 1 , if = 1(3) for aliped, 
c 3 =< 2l K l- 2 , if 3 e ft and/" = 1 (3) for all p e K, p^ 3, 



[ 0, otherwise. 



Furthermore, for any fractional ideal a of K we have 



dim^ b 1 c (SL(2,a),i? Il ) - dim J ff b 1 c (SL(2, O), E n ) - 



E 



VLk2 \n\-\n L \-i h ^ 



L^K, wi,(N(o))=-l 



It is interesting to compare the resulting lower bound for the dimension of the cohomology 
group H^ usp (SL2(0) , C) with the lower bound obtained by Rohlfs [53]. In the work of Kramer [45] 
a lower bound for the dimension if < J usp (SL 2 (C'), C) agreeing with the bound dimff bc (SL 2 (0), C) of 
the above theorem is derived by a different method. 

Given Proposition 4.11, the proof of Theorem 4.17 rests on the computation of spaces of holomor- 
phic elliptic modular forms with fixed local components. We summarize the ingredients necessary 
to carry out this task in the remaining part of this subsection, while omitting some elementary com- 
putations. The possible local components are given in Definition 4.3. The dimension computation 
is based on the following Proposition. 

Proposition 4.18. Let N > 1 and k > 2 be integers and a a representation of Gn = SL(2,Z/iVZ) 
such that cr(— 12) is the scalar (— l) k . Let Un C Gn be the subgroup of all upper triangular unipotent 
elements and S3 and S4 the images in Gn of elements o/SL(2, Z) of order 3 and 4, respectively. 
Then 



It is not difficult to prove this Proposition using the description of SL(2, Z) as an amalgamated 
product of (—S3} and (£4) and the Eichlcr-Shimura isomorphism. Of course, it is also a consequence 
of the trace formula. By taking for a a representation induced from the Borcl subgroup, one recovers 
the classical dimension formulas for the group T (N) with nebentype (cf. [12]). 

It remains to make explicit the representations of SL(2,Z/A f Z) corresponding to the local con- 
ditions of Definition 4.3 and to compute the terms appearing in Proposition 4.18. Actually, we will 
consider irreducible representations a of GL(2, Z/iVZ) occurring in the automorphic representations 
in question with multiplicity one and use their restrictions to SL(2, Z/iVZ). The representations 
a can be written as tensor products of representations a p of GL(2, Z/p^Z) for p e R(n). For 
the principal series representations of Definition 4.3 the necessary computation of dimensions and 
character values is standard and we refer to [12]. For the convenience of the reader we repeat the 
results here. The dimension of the corresponding representation a p is p Up ~ 1 {p+ 1). The dimension 



dimHom G „(a,S fc (r(A0)) = 



k- 1 



dim a dim a' 

2 



12 



+ e k tr a(S 4 ) + Pk tr a(S 3 ) +4,2 dim a' 
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of the space of f7jv-invariants equals 2. The character values are given by 



r 0, ifp = 2(3), 
tr <r p (S 3 ) = < 1, if p = 3, 

I 2, if pee 1(3), 



and 



tra p (S 4 ) = { ^ 




The parity of a p is equal to ^(-1). 

For the supercuspidal components we can use the constructions of [8] . 

Lemma 4.19. Let p G 1Z and Q p 2 be the unramified quadratic extension of Q p . We can write the 
representation ir p = Klx p /q p (0 p ) as AlQ p2 /Q p (# p ) with a character 6 p of Q* 2 fulfilling 0' p /{0 p ) T = 
^K,p ° ^Q p2 /Q P - The minimal conductor of such a character is p Vp . Assume in the following that 
6'p has this minimal conductor. Then ir p contains (with multiplicity one) a unique representation 
o/GL(2,Z p ), and this representation factors through a representation a p of GL(2, Z/p^Z). The 
dimension of a p is p Vp ~ 1 (p— 1). Ifp is odd, a p is the cuspidal representation o/GL(2,F p ) associated 
to the character of F* 2 obtained by restricting 6' p . 

Furthermore, we have the following values for the traces at the torsion elements o/SL(2,Z): 



The parity of o p is — 0Jk, p {— 1) except in the casep —2,v p — 2, where it is —1 while w^ p (-l) = — 1. 

Proof. Wc quickly sketch the ingredients of the proof. Everything is based on the Tame 
Parametrization Theorem of [8, Theorem 20.2] and the explicit constructions in its proof. The case 
of odd p is covered by [loc. cit., 19.1]. Dimensions and character values can then be read off from 
the standard description of cuspidal representations over finite fields in [loc. cit., 6.4]. For p = 2 
we need the constructions of [loc. cit., 19.3, 19.4] together with [loc. cit., 15.8] to describe the 
representations of GL(2,Z2) and to compute the character values. The dimension statement can 
be found in [loc. cit., Lemma 27.6]. 

We can now finish the proof of Theorem 4.17. For any tensor product of local representations 
o~ p the dimensions and character values are obtained by multiplication. The space of J7jy-invariants 
is non-trivial only if all local components arc principal series representations. The last term in 
Proposition 4.18 only appears for representations of level one (i. e. for a the trivial representation). 
It remains to compute for each n the sum of the contributions in Proposition 4.11 for all possi- 
ble combinations of local components with total parity (—1)". This is a tedious but elementary 
computation which we omit here. 



tr o- p (S 3 ) = < 



' 0, ifp 

-2, ifp 

-1, ifp 

,2, ifp 



1(3), 

2(3), p> 2, orp = 2, v v = 3, 
3, 

2, v p = 2, 



and 
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4.4 Bounds for the cohomology of Bianchi groups 



In this subsection we use the results of Section 4.3 to give some bounds for the dimension of the 
cohomology spaces i? 1 (SL(2, Od), E n ) as |d| or n go to infinity. The first result is a more or less 
obvious consequence of Theorem 4.17. 

Corollary 4.20. Let K be an imaginary quadratic number field with ring of integers Ok- There 
is a bound C\ > such that 

dimH 1 (SL(2,0 K ),E n )>C 1 n (as n ^ oo). 

For the proof we only have to show that the coefficient of n + 1 in the formula of Theorem 4.17 
is non-negative. 

The second result we see as a complement to the following theorem which is proved in [3] . 

Theorem 4.21. Let G be a simple Lie group with Haar measure fi. There is a constant C2 > 
such that d(T) is at most C2Vol(G/r) for every lattice T in G where d(T) is the minimal number 
of generators of T. 

To use this theorem note that 

vol(SL(2,C)/SL(2,O d )) = ^L_Ck(2) 

where (k(s) is the Dedekind zeta function of K, see [20, Section 7]. It is easy to see that Qk (2) is 
bounded between two positive real numbers for all imaginary quadratic fields K. In view of Lemma 
3.1 we obtain 

Corollary 4.22. Let n be a (fixed) non-negative integer. There is a constant C3 > such that 

dimH 1 (SL(2,O d ),E n ) < C 3 \d\ 3/2 as \d\ -» 00. 

We remark that this result also follows from the trace formula methods of Section 5 below. 
Theorem 4.17 implies 

Proposition 4.23. Let n be a (fixed) non-negative integer. There is a constant C4 > such that 

dimH 1 (SL(2,O d ),E n )>C 4 \d\ as \d\ -» 00. 

4.5 Base change and cocompact arithmetic groups 

By the work of Labesse-Schwermer [47] and Rajan [52], it is possible to use base change and the 
Jacquet-Langlands correspondence to study the cohomology of the cocompact arithmetic groups T 
associated to quaternion algebras defined over fields L such that the extension L/L tr , where L tT is 
the maximal totally real subfield of L, is solvable (but not necessarily Galois). The resulting bound 
for dimi? 1 (r, E n ) is determined by the dimension of certain spaces of Hilbert modular forms of 
weight (n + 2, 2, . . . , 2) for L tr , and will be again linear on congruence classes. We do not go into 
the details here. Note that, in contrast to the case of the Bianchi groups, for a particular group 
T the resulting bound will often be trivial. If we however consider the collection of all congruence 
subgroups, the conjecture of Waldhausen and Thurston has been verified for these groups by Rajan 
[52]. We can easily deduce from his arguments the following qualitative result: 
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Proposition 4.24. Let T be an arithmetic subgroup of SL(2, C) such that the field of definition L 
of the corresponding quaternion algebra is a solvable extension of its maximal totally real subfield 
L tr . Then for every c > there exists a finite index subgroup AofT such that 

dimH 1 (A,E n ) > cn 

for all n>0. 

Proof. By [47, 52] , for a suitable A a lower bound for the dimension of the cohomology is given 
by the dimension of the space of Hilbert modular newforms of weight [n + 2, 2, . . . , 2) for certain 
congruence subgroups of GL(2, L tr ). By adding additional local conditions, it is easily seen that it 
is possible to assume that the subgroups in question are torsion-free. Furthermore, their covolumc 
can be made arbitrarily large by changing A. Shimizu's dimension formula [58] implies then that 
for any c > we can find a subgroup A such that the dimension of the corresponding space of 
Hilbert modular forms is > c(n + 1) for all n > 0. 

If base change for SL(2) for arbitrary extensions of number fields was available, one could prove 
the corresponding result for all arithmetic lattices. This provides strong theoretical evidence for a 
positive answer to Question 1.14 for arithmetic lattices. 

5 Upper bounds for the dimension of H 1 

In this section we derive upper bounds for the dimension of the cohomology spaces _ff 1 (r,£'„) 
by using the generalized Eichlcr-Shimura isomorphism to transform the problem into a question 
on multiplicities of representations in L 2 (SL(2, C)/r) and then using the trace formula to get 
information on these multiplicities. We first set up the form of the trace formula we need by 
specializing the work of W. Hoffmann [35, 36] to our situation. Then we consider the behavior of 
the dimension of i? 1 (r, E n ) as a function of n and its behavior for fixed n as T varies over the 
standard congruence subgroups r (o) of a Bianchi group (our result is in fact slightly more general, 
cf. Theorem 5.5 below). 

5.1 Review of the invariant trace formula for SL(2,C) 

Let T be a general discrete subgroup of G = SL(2, C) of finite covolume and consider the discrete 
part of L 2 (G/r), which is a Hilbert space direct sum of irreducible unitary representations ir of 
G, each one occurring with a finite multiplicity m(ir, V). The irreducible unitary representations 
of G most important to us are the principal series representations Tt m s v for integers m and real 
parameters which are obtained by unitary induction from the characters 

of the maximal torus T ~ C x of G. The representations 7r TOj ^ and K- m ,-iv are equivalent. 

We are interested in bounding the multiplicities m(7r mi0 ) from above. As explicated above, the 
dimension of if* (r, E n ) is the same as the multiplicity m(iT2n+2.o)- 

We first recall the trace formula for L 2 (G/T) in the form in which it has been explicitly worked 
out by Hoffmann for lattices of rank one [36]. We specialize his results to the simpler case of 
G = SL(2, C) and the trivial Hecke operator. As a preparation, we need to recall the basic relations 
between orbital integrals and principal series characters and the explicit form of the Planchcrcl 
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formula, for which we use [43, Ch. XI] as a reference. We normalize measures as in [loc. cit.], i.e. 
we use the Haar measure on G given by the product measure dk dn da associated to the Iwasawa 
decomposition G = KNA, where dk gives K = SU(2) total measure one, dn is the standard measure 
on N ~ C, the upper triangular unipotcnt subgroup, and the measure da on A ~ R >0 is du in the 
parametrization u i— » diag (e u , e~ u ). We consider compactly supported functions / <G G£°(G). To 
such a function is associated the function Fj G (T) defined by 

Fj{t) = e 2u [ f{ktnk- 1 )dkdn. 

J KxN 

For g e G set 

D G (g) = det(l- ad (<?)). 

B/flB 

Then \D G {g)\ 1 / 2 = \t — t _1 | 2 for a regular semisimple element g with eigenvalues t and and 
Dc(g) = 1 otherwise. For jeG define the orbital integral 



J G (g,f) = \D G (g)\ 1 / 2 [ fixgx-^dx. 



' G/Gg 

Then J G (t, f) = Fj(t) for all regular elements t e T [loc. cit., (11.13), (11.14)]. From this one 
sees immediately that Fj(t) = Fj^ 1 ). It is also easy to see that Fj(±l) = 8irJ G (±ni, /) 



representations: 



and 



for m = ^ q | ^ . The Fourier transform of FjT yields the characters of the principal series 

QmMf) = ^ J T Fj(e u+M )e^ u+me Uude 

F T {e u +t9) = _L v / e mii ,(/)e-^-+^)^. 

27r ^z- / -~ 

The Planchercl formula for G is given by [loc. cit., Theorem 11.2] (up to a minor correction): 

W = 16^2 E / ™^(/)(^ 2 + ^)^- 

For a discrete subgroup T of G of finite covolume let C be the set of all cuspidal parabolic 
subgroups of G, i. e. of all parabolic subgroups fixing a cusp of T. Let r(*) be the set of all 
semisimple elements of T which do not fix a cusp together with the elements of T n {±1}, and on 
the other hand T ce the set of semisimple elements of T different from ±1 and stabilizing a cusp. 
For £ € r ce let A(£) be the unique conjugate of the real torus A C T in the centralizer of £. For 
the definition of the weight factor for £ e r ce we refer to [36, p. 105]. For each P e C let Tm(-P) 
be the set of projections to a Levi component L of P of the elements of T n P. We define constants 
G(P, ry, r) (called Cp(?7ni,xr) in [loc. cit., p. 106]) in terms of Epstein zeta functions associated to 
nT n N. Namely, G(P, n, T) is the constant term in the Laurent expansion at z = 1 of the function 

G(p»r-,) = 2vol(JV/rnjV) V 
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where we choose kp e K such that k P 1 Pkp is the standard upper triangular Borel subgroup Pq 
and write 



The absolute value of w(£) does not depend on the choice of kp. For 77 = 1 we can write C(P, 1, T) = 
27TKA(p)/|r m(-P)| for the lattice A(P) = w(Tn N) in C, where n\ denotes the constant term in the 
expansion of ^ X)agA\{o} I-M~ 2z at z = 1 (this notation agrees with [20, Lemma 6.5.2]). We also 
need distributions Il{v)i which are Arthur's invariant modifications of weighted orbital integrals 
(cf. [loc. cit., Sect. 5]). Finally, let <J>(cr m ,s) be the scattering matrix of T defined in [loc. cit., p. 
122] (and denoted by S(\r, w, a a) there) and <fi = det $ its determinant (with respect to a suitable 
identification of the vector spaces in question, the choice of which is unimportant). We can now 
quote [36, Theorem 6.4], specialized to our situation. 

Theorem 5.1. For f e C£°(G) the trace of the corresponding convolution operator on the discrete 
part of L 2 (G/T) is given by 

tv4 isc (f) = E vol(G c /r c )|£ G (£)r 1/2 J G (£,/) 
«}rcr» 

+ E voi(Q/r ? A(0)«d^ G (C)r 1/2 ^(^/) 

{«} r cr„ 

+ ]T C(P, V ,T)J G (v ( I I) J) 

Pecker M (P) 

-Jtr$((7o,o)eo,o(/). 

The distributions can be explicitly described in terms of the character values Q m ,iv{f)- 

We need here only the limiting case r\ = 1. Denote by ^(s) = r'(s)/r(s) the logarithmic derivative 
of the gamma function. The following Proposition follows easily from Hoffmann's work in [35]. 

Proposition 5.2. For the trivial element of G the distribution /l(1) is given by 

1 1 

wrai/i i/ie function 

TO A- 11/ 

Sl L (l, a m , iv ) = V(l) - Re^(^— ). 

Note that although the function tp has a simple pole at s = 0, the real part of ip(iv/2) is 
continuous at v — 0, and in fact Re^>(ii//2) = ReV>(l + iv/2). 

Proof. Hoffmann considers invariant distributions Ip closely related to II, cf. [35, p. 58 
bottom] for their precise relation. The normalization factor rp P {a my i V ) there is up to a constant 
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equal to l/(|ra| + if) (cf. [44]). The distributions Ip(l) are explicitly given by [loc. cit., p. 96, 
Corollary]. Note that we have only two roots a and a and have to insert X(H a ) = (m + iv)/2 and 
\{Ha) = ( — m + iv)/2 into the expression given there. Putting everything together and using the 
well-known relation T(s)r(l — s) = 7r/sin7rs, one obtains the formula above. 

The reader may compare the resulting explicit trace formula, which involves only the function 
Fj on T and its Fourier transform, with the trace formula for X-biinvariant functions / given in 
[20, Theorem 6.5.1]. 

5.2 The dimension of H 1 : behavior with n 

We now turn to the behavior of the multiplicities TO(7r m .o, T) as m — > oo for a fixed group T. The 
method extends to cohomological representations of real rank one groups which are not in the 
discrete series. It is an adaption of the method of [16, Sect. 9] for bounding the remainder term in 
Weyl's law. Our result is the following. 

Theorem 5.3. For any discrete subgroup T C G of finite covolume one has 

fn{^m,o) = Oim 2 1 logm), m — ► oo. 
As an immediate consequence we have: 
Corollary 5.4. For any discrete subgroup T C G of finite covolume one has 

dimiJ^r,^) = 0(n 2 /logn), n -> oo. 

Proof of the Theorem. By passing to a finite index subgroup, we can assume that V is torsion-free 
and T M (P) = {1} for all P. 

Let m > 1 and g be an even C°° function with support contained in [—1,1], non-negative 
Fourier transform ho and h (0) > 0. Consider the functions 

g(e u+te ) = 2e g (eu) cos m6 
on T, with e > being specified later. For / e C^°(G) with Fj = g we have 

@±m,M/(/) = h Q (e^ 1 iy), 

and ® n ,iv{f) = for |n| ^ m. Insert / into the trace formula and note that because of our 
assumption on T, the sum in the second line is empty while the sums in the third and fourth line 
involve only rj = 1. Also, the expression in the last line vanishes. Moving the integral involving the 
scattering matrix to the other side, we obtain an expression for 

2Vm(^,»)M£-V) T 7r4^(£-^)^ (5.2) 

„ 2lT J-oo <P{°~m,iv) 

as the sum of the remaining terms on the right hand side (i. e. the sum of the first, third and fourth 
line). As usual, we split the sum in the first line as 

voi(G/r)/(i) + J2 voi(G e /r c )|£ G (or 1/2 J G (£,/). 

{e}rcr(*U#i 
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By the Plancherel formula, we can express the first term as 



vol(Gyr) 
8tt 2 



/CO 
/i (e _1 ^)(™ 2 + v 2 )dv = G\em 2 + C 2 e 3 
-co 



with constants C\ and C2 depending only on T and ho- By [16, pp. 90-91], since the absolute values 
of the orbital integrals Jg(£, /) are bounded independently of m, the second term can be estimated 
by C^e 04 -/ 6 . The third line of the trace formula is a constant multiple of Fj{l), and therefore C$e. 
To estimate the weighted orbital integrals, we use the standard approximation ip(s) = logs + O(l) 
for Re s > 8 > to get 

1 v 2 
\tt L {l,a mtiv )\ < -log(m 2 + v 2 ) + C 6 <logm+ — + C 6 . 



From this one obtains 



\I L (l,.f)\<(C 7 + C 8 \ogm)e + C 9 ^. 



Taking e = c/ log m with a suitable constant c, one may conclude that with this choice the expression 
(5.2) is 0(m 2 / log m) as m — > 00. Now, for each m the determinant of the scattering matrix may 
be written as a Hadamard product 

-V 



with positive real constants q m bounded from above, where the product runs over the set P m of 
poles of (f> m ,s, which all have negative real part. Note that for m > 1 the Eisenstein series and 
the scattering determinant cannot have a pole on the real axis, since the corresponding induced 
representations do not have any unitarizable subquoticnts. Taking logarithmic derivatives, one sees 
that logq m — <j>' '{a m ,iv) I l( l>{Pm,iv) is positive real for all v. Since h was assumed to be non- negative, 
(5.2) is therefore up to a term going to zero with m an upper bound for m(Tr m ,o)h>o(0). The Theorem 
follows. 

We remark that for congruence subgroups of the Bianchi groups SL(2, Ok), K imaginary 
quadratic, standard estimates for the logarithmic derivatives of Hcckc L-functions imply that the 
contribution from the continuous spectrum in (5.2) is O(elogm) if e goes to zero for m — > 00, and 
that it is therefore bounded with our choice of e. 

5.3 The dimension of H 1 : congruence subgroups of Bianchi groups 

We now consider finite index subgroups of the Bianchi groups SL(2, Ok)- For any non-zero ideal a 
of Ok we have the classical congruence subgroup 

r °( a ) = {( " j)eSL(2,^)| C ea|. 
The index of r (a) in SL(2, Ok) is given by the multiplicative function 

'«"= N <">n(i+^ 

p 1 
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We also need the following subgroups closely related to the principal congruence subgroups: 

f(o) = |^° b d ^jeSL(2,0 K ) a = (I mod a. b.r e a ] 

The following theorem gives a bound for the multiplicity of a representation 7r mj0 in L 2 (G/mr (o)), 
r a subgroup of finite index in SL(2, Ok), which improves the trivial bound 0(t(a)) by a logarithm. 

Theorem 5.5. Let T be a subgroup of finite index in SL(2, Ok), K imaginary quadratic. Then for 
any fixed m > 1 we have 

m ( 7rroi0 ,rnr (a)) = o( i ^|^), N(a)^oo. 

This theorem can be regarded as a quantitative variant of the limit multiplicity results of de 
George- Wallach [15], Luck and Savin [54] (which however concern towers of normal subgroups). 
Note also that for a = oOk, a a positive integer, we can get by base change arguments a lower 
bound of the form Ca = CN(a) 1 / 2 . If a and its conjugate are relatively prime, there is no non-trivial 
lower bound known. 

Corollary 5.6. Let T be a subgroup of finite index in SL(2, Ok)- Then for any fixed n > we 
have 



dim^(rnr (a),K) = o( i ^) > N(a) 



Proof. The corresponding assertion for the cuspidal part is an immediate consequence of Theo- 
rem 5.5. To bound the dimension of the non-cuspidal part use Lemma 5.7 below. 

The proof of Theorem 5.5 is again based on the trace formula. By passing to a finite index 
subgroup, we can assume that T is torsion-free and Tm(P) = {1} for all P. Let A C T be a 
subgroup of finite index. We may then write (cf. [13]) for every / e C^°(G) the spectral side 

tr-inf^fE r rN ^(/)^ + !^AM9o, (/) 

47T /L -tJ- ocl 0A(c TO , i„) 4 



as the sum 



[r : A]vol(G/r)/(l) + £ CA(Ovol(G £ /r € )|D G (0|- 1/2 J G K,/) 
{«} r cr(*),e#i 



+ ]T C(P,1,A)J G (( I \ ),/) + ^|C A |/ i (l,/), 

PGCa 



where we set 



CA(C) = |{7eA\L| 7 e 7 - 1 eA}| 



We now need a sequence of elementary lemmas to deal with the parabolic and hyperbolic 
contributions. The following well-known lemma is used to bound the parabolic contribution. 

Lemma 5.7. Let k be the multiplicative function defined by 



K (f/) 



fc . _ / N(p) fe / 2 + N(p) fc / 2 ~\ k = (2), 



2N(p)( fc - 1 )/ 2 , fc=l(2). 
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Then we have 

|Cmr (a)|<«(o)|Cr|<-^=|Cr|, 
V /N(a) 

and the first inequality is an equality for Y = SL(2, Ok)- 

To deal with the hyperbolic contribution, we need to consider first the numbers Cmr (a) (£)■ The 
following lemma follows easily from the definitions. 

Lemma 5.8. Let £ £ T and b be the largest divisor of a such that £ £ r(b). Then 

crnr o( a)(0<c(a,b)<2^)N(b), 
where u(a) denotes the number of prime divisors of a and c is defined by extending 

c(p k ,p r )-- 



2N(p) r , r < k, 

N(p) fc +N(p) fe " 1 , r>k, 



multiplicatively. 



For any semisimple element 7 £ G let its norm N(7) > 1 be the maximum value of \t\ 2 for 
the two eigenvalues t of 7. We need to estimate the number of T-conjugacy classes of bounded 
norm which are contained in T(b). Such an estimate can be deduced from the following well-known 
lemma. 

Lemma 5.9. There is a constant B depending only on V such that every semisimple conjugacy class 
{7}r in V with N(7) < T contains a representative 7 = ^ " ^ ^ with \a\ 2 , \b\ 2 , |c| 2 , \d\ 2 < BT . 

The crude estimate of the next lemma is an easy consequence. The reader may verify that a 
better estimate would not change the final result (apart from the constant implicit in the O). 

Lemma 5.10. For every 5 > there is a constant C depending on T and S, such that for all non- 
zero ideals b of Ok the number oj 'V- conjugacy classes in T(*) with norm < T which are contained 
in the normal subgroup V f(b) of V is bounded by CT 2+,5 N(b)~ 2 . 

Proof. Apply Lemma 5.9 to see that each such conjugacy class has a representative 7 = 
^ ^ ^ with I cz. 1 2 , |6| 2 , |c| 2 , \d\ 2 < BT. Furthermore, be 7^ since the conjugacy class was 

assumed to lie in r(*). The number of possible pairs (6, c) corresponding to elements of T(b) is 
therefore bounded by C'T 2 N(b)~ 2 with C depending only on K. For each such pair the number 
of possible entries a and d with ad = 1 + be ^ is clearly bounded by 0(T S ) with a constant 
depending only on 5. This proves the assertion. 

Proof of Theorem 5.5. We take a test function / £ C^°(G) depending on m > 1 and e as 
above. We fix m and assume at first only that e is bounded. Then the identity contribution 
to the trace formula for A = T n r (a) is bounded by C\i{a)e. The lattices A(P) = u(A n N) 
appearing in the definition of C(P, 1, A) = 27tka(p) are all invariant under a fixed order of the field 
K, and belong therefore to finitely many classes up to multiplication by elements of K* . Using that 
k\ + log |A| is invariant under such homotheties, this implies that the constants «a(p) are bounded 
by C + logN(a) for a constant C. By Lemma 5.7 the parabolic contribution is therefore bounded 
by C 2 6(a)(logN(a))N(a)- 1 / 2 e. 
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As for the contribution of classes in the estimates of Lemma 5.8 and Lemma 5.10 show 

that it is bounded by 

for any /i > 0. Taking e = c/logN(a) with a suitable constant c, we see that the geometric side of 
the trace formula is indeed 0(l(o)/ logN(a)). A positivity argument as in the proof of Theorem 5.3 
yields the result. 



6 Computational results for Bianchi groups 

This section contains computational results on the dimensions of the cohomology groups -ff 1 (r, E n ) 
where L = SL(2, a) is one of the Bianchi groups of Section 2.2 and n a non-negative integer. We 
also consider certain congruence subgroups of SL(2, The method of computation is explained 

in Section 3.1. Often the resulting systems of linear equations turned out to be far to big to do 
computations over the rational numbers. In these cases we were able to use the lower estimates 
of Section 4.3 to deduce the dimension of the solution space over the complex numbers from the 
dimension over various finite fields. 



6.1 Dimensions of H\$L(2, 0),E n ) 

Let us start with a little table. In Table 1 we have listed the dimension of the cohomology spaces 
H 1 (SL(2,O d ),E n ) for d = -1, -2, -3, -7, -11 and < n < 15. To compare these values with 
the dimensions of the spaces of lifted forms given in Proposition 1.3 or more generally in Theorem 
4.17, it is important to know the codimension of the cuspidal cohomology. Using [56, Th. 8, Cor. 
1] (and the further information contained there), it can be easily checked that 

dimH 1 (SL(2,0 K ),E n ) - dimH^ sp (SL(2,0 K ), E n ) = v K . n h K (6.1) 

for all imaginary quadratic fields K , using the notation introduced in Section 4.1. 

We see that the cuspidal cohomology consists only of lifted forms except in the two cases 
marked in boldface. These two cases will be analyzed more closely below. As a result of some 
heavy computer calculations we can report the following results. 

Proposition 6.1. For d = —1, —2, —3, —7, —11 and rd as given in 



d 


-1 


-2 


-3 


-7 


-11 




104 


141 


116 


132 


153 



we have 

H 1 cusp (SL(2,O d ),E n ) = HUSL(2,O d ),E n ) 

in the range < n < rd, except in the cases d = —7 and n = 12, d = — 11 and n = 10, where H^ c 
has codimension two in H^ usp . 

It remains to report the results of the computations in the non-euclidean cases. We have found 
the following: 
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n 


d = -1 


d= -2 


rf=-3 


d = -7 


d= -11 








1 





1 


1 


1 


1 


1 





1 


1 


2 





1 


1 


1 


2 


3 


1 


2 





1 


2 


4 





1 





2 


2 


5 


2 


3 


1 


2 


3 


6 





2 


1 


2 


4 


7 


3 


4 


1 


3 


4 


8 





2 


1 


3 


4 


9 


3 


5 


1 


3 


5 


10 


1 


3 


2 


4 


8 


11 


4 


6 


2 


4 


6 


12 





3 


1 


6 


6 


13 


5 


7 


2 


5 


7 


14 


1 


4 


3 


5 


8 


15 


5 


8 


2 


5 


8 



Table 1: Dimensions of i? 1 (SL(2, O), E n ) 



Proposition 6.2. Let Y be one of the groups SL(2,Od) with d = —19, —5, —6, —10, —14 or 
SL(2, as), SL(2, d-e), SL(2, a_io), SL(2, O-m), where the ideals a are as in Section 2.2 and let the 
non-negative integer n be in the range < n < 60. Then H^ usp {T, E n ) = Hl c (T, E n ). 

6.2 Hecke operators on non-lifted cohomology classes 

In this subsection we give the numerical values of some of the Hecke operators on the two spaces 
of non-lifted cohomology classes exhibited in Section 6.1. 

6.2.1 Hecke operators on i/ 1 (SL(2, £>_ 7 ), E 12 ) 

We consider the prime element tth — 2 + \J — 7 of O-7, which has degree one and norm 11. By the 
methods described in Section 3.2 the characteristic polynomial of the corresponding Hecke operator 

T W11 : H 1 (SL(2,G_ 7 ),S 12 ) - H 1 (SL(2,0^ 7 ),E 12 ) 

can easily be computed to be 

m _ (X- 9951764)(X 2 + 1877432 X- 54779120751344) 

{ > ~ (X 3 - 2226532 X 2 - 7410075237136 X - 1678794474022559168) ' 

We know that there is a unique two-dimensional complement of the space of base change classes in 
the cohomology space iJ c 1 usp (SL(2, 0-j),E\2) invariant under the Hecke operators. Identifying the 
Hecke operators on lifted classes (see Section 3.2) we infer that the kernel 

NL(-7, 12) = KerfT^ + 1877432 T nil - 54779120751344) (6.2) 



36 



is this space of non-lifted classes. We write L„ for the restriction of the Hecke operators T n , ir a 
prime element of 0-7, to the space NL(— 7, 12). The following properties of the linear maps L n 
hold for all prime elements tt of O-j. 

P7.1 L — 7^ = L-ft 

P7.2 U = -Lfi 

P7.3 If 7T = p is a prime of degree two, then L„ is an integer scalar denoted by X p . 

P7.4 After a suitable choice of basis for NL(— 7, 12), the matrices giving the action of the Hecke 
operators have integral entries. 



P7.5 The simultaneous splitting field for the Hecke operators is Q(\/7 • 239). 

Here stands for the adjoint of a linear map A. If A is given by a two-by-two matrix, we have 

a fe\ adj -b 
c dl \ c a 

Property P7.2 follows by comparing the actions of the Hecke operator T v on the two cohomology 
spaces 

i? 1 (SL(2, 0-r), Sym 12 ® Syln" 12 ), H 1 (SL(2, 0- 7 ), S^n" 12 <g> Sym 12 ). 

Property P7.1 is proved by computing the automorphism e induced by a matrix E G GL(2,0_7) 
of determinant —1 on i/ 1 (PSL(2, C_ 7 ), _E 12 ). This property implies that no non-zero class in 
NL(— 7, 12) is the restriction of a cohomology class in fl" 1 (GL(2, 0-?), £12)- The rest of the above 
properties is clear. 

Examples of the scalars X p for primes of degree two are contained in Table 2. Examples of the 
integral matrices corresponding to the linear maps L v for primes tt of degree one are contained in 
Tables 3, 4 and 5. 

6.2.2 Hecke operators on P 1 (SL(2, 0_n), E w ) 

We consider the prime element 7r 3 = (1 + y/—ll)/2 of O-n, which has degree one and norm 3. 
By the methods described in Section 3.2 the characteristic polynomial of the corresponding Hecke 
operator 

T ff3 : i/ 1 (SL(2,0_n),Pio) -> P 1 (SL(2, O-u), E w ) 
can easily be computed to be 

. . _ (X - 252) {X - 67) {X 2 + 700 X + 40671) 

W3 ^ ^ ~ (X 4 + 403 X 3 - 439713 X 2 - 113276475 X + 1097145000) ' 

We know that there is a unique two-dimensional complement of the space of base change classes in 
the cohomology space iJ c 1 usp (SL(2, O-u), E w ) invariant under the Hecke operators. We infer that 
the kernel 

NL(-11, 10) = Ker(T 2 3 + 700 T W3 + 40671) (6.3) 

is equal to this space of non-lifted classes. We write for the restriction of the Hecke operator 
T,,., tt a prime element of 0_n, to the space NL(— 11, 10). The following properties of the linear 
maps L v hold for all prime elements 7r of O-u. 
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p 


\ 

Ap 


6 


— lyoybzo 


5 


^7 AT Am 7cn 
-7474yi75U 


13 


-252803502896086 


17 


4756247617499 (46 


iy 


5U94169624293878 


Ol 


' : tn97Q77' : !1 c .'i9Rzn 000^8 


41 


-948454707467278569518 


47 


-9168990821180522751074 


59 


123833654051598471764998 


61 


-105716258627702854298998 


73 


-707186203752039245531566 


83 


-5005894274852029376014346 


89 


-980936263375178621227022 


97 


84206314563458516168628866 



Table 2: Scalars X p for L p on NL(-7, 12) 



p 


TT 


A?; 


P 


TT 


An 


2 


LU 


/ 1 \ 
\14432 -50 / 


7 


-1 + 2uj 


( 44800 1792 \ 
^25862144 -44800/ 


11 


1 + 2uj 


/ 581284 60800 \ 
^877465600 -2458716/ 


23 


3 + 2oj 


/ -257854600 4457728 \ 
^64333930496 -480741000/ 



Table 3: Hecke operators L„ on NL(— 7, 12) 



29 



-l + 4w 



-114226222 
-9051750400 



-627200 \ 
—82866222 ^ 
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1 + 



8869653750 
-889162678272 



-61610496 
11950178550 



43 



5 + 2lu 



42167274700 
4230697619456 



293147008 
27509924300 



53 



3 + 4oj 



-229421381350 
-12179495927808 



-843922944 
-187225234150 



67 



-l + 6u> 



914163852100 
-26054693203968 



-1805341824 
1004430943300 



71 



7 + 2lo 



-600257601424 
-79334066380800 



-5497094400 
-325402881424 



Table 4: Hecke operators L w on NL(— 7, 12) 



38 



79 



l + 6w 





-775382036248 
-162165064089600 



-11236492800 
-213557396248 



107 



9 + 2u 



7 11411424109300 
1958828826824704 



66437695872 \ 
8089539315700/ 



109 



7 + 4lu 



f 8058528373122 
1 1129353091891200 



78253401600 \ 
4145858293122/ 



113 



3 - 8lu 



4624127056750 
609065491234816 



4220243148. 
2514005482350 



127 



5 + 6w 



4687450108000 
, 5302208348946432 



367392485376 
-13682174160800/ 



137 



1 + 8lu 



79180120345450 
-1638428123070464 



-113527447552 N 
84856492723050; 



149 



9 + 4lu 



-71276735378522 
,8118698739712000 



562548416000 
-99404156178522/ 



Table 5: Hecke operators L w on NL(— 7, 12) 



Pll.l = L n 
P11.2 L ff = -Lfi 

P11.3 If 7r = p is a prime of degree two, then L„ is an integer scalar denoted by fi p . 

P11.4 After a suitable choice of basis for NL(— 11, 10), the matrices giving the action of the Hecke 
operators L„ have integral entries. 

P11.5 The simultaneous splitting field for the Hecke operators L x is Q(vTl • 43 • 173). 

P11.6 The space NL(-11, 10) is the restriction of a subspace of i7 1 (GL(2, (9_n), E w ). 

The case d = —11, k = 10, differs from the case d = —7, k — 12, since we have = L v for 
d = —11 and and L_ w = — L n for d = —7. In the case d = —11 this leads directly to property 
P11.6. 

Examples of the scalars fi p for primes of degree two are contained in Table 6. Examples of the 
integral matrices corresponding to the linear maps L v for primes ir of degree one are contained in 
Tables 7, 8, 9. 

6.3 Cohomology of congruence subgroups 

In this subsection we give some computational results concerning the dimensions of the cohomology 
groups -ff 1 (r, E n ) where Y C SL(2, O-i) is a congruence subgroup. 

6.3.1 The case of trivial coefficients 

Here we consider the congruence subgroups 



r °^ = {( a c d) eSL(2,0_ 1 )|6ep| 
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F 


IS ^ 


2 


—80 


7 


—81 8885550 


13 


1235127129530 


17 


4538781 1032610 


19 


-95158947964038 


29 


-8701360899198758 


41 


-429545462511285518 


43 


638559982027780650 


61 


10654154103002912922 


73 


34915634850910529970 


79 


-688424011186184859358 


83 


33668143605728046010 


101 


15523742571431406528202 



Table 6: Scalars [i v for L p on NL(— 11, 10) 



V 


7T 


An 


P 


7T 


^7r 


3 




/ 1 \ 
^-40671 -700y 


5 


-2 + UJ 


/ -14203 -26 \ 
^1057446 3997/ 


11 


-1 + 2u 


/-117612 \ 
^ -117612 j 


23 


-5 + oj 


/ 44565050 22561 \ 
^-917578431 28772350^ 


31 


-4 + 3w 


/ -124944582 -577125 \ 
^23472250875 279042918/ 


37 


-5 + 3w 


/ 351981325 819882 \ 
^-33345420822 -221936075/ 



Table 7: Hecke operators on NL(— 11,10) 
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-7 + 2w 



^7T 

2959574800 
-229662955008 



5646848 \ 
-993218800/ 



53 



-5 + Auj 



-3591316050 
35311538304 



-868224 
-2983559250 



59 



2044859460 
-431581333275 



10611525 
-5383208040 



67 



-8 + 3lo 



5506303200 
.530413571457 



-13041567 
14635400100, 



71 



-4 + 5lu 



-20524885978 
1395406758375 



-34309625 
3491851522/ 



89 



-7 + 5w 



19167086435 
-2454197951700 



60342700 
-23072803565 



Table 8: Hecke operators L„ on NL(— 11,10) 



40 



97 



-10 + 3u 



A v 

33903167375 
-3839210300592 



94396752 > 
-32174559025; 



103 



-5 + 6oj 



427510128200 
17702208275904 



-435253824 
177167548600; 



113 



-11 + w 



-257969686425 
,26051258201976 



-640536456 
190405832775, 



137 



-5 + 7oj 



' 500270562475 
,39397374132228 



-968684668 > 
1178349830075, 



157 



-13 + 3uj 



' -2300340926975 
, 269461973729862 



-6625408122 \ 
2337444758425/ 



163 



-ll + 6w 



' -174488742500 
-12822352026624 



315270144 
-395177843300 



179 



-13 + 5lu 



-933096107380 
227532397555575 



-5594462825 
2983027870120 



Table 9: Hecke operators on NL(— 11,10) 



of SL(2,(9_i), where p is a prime ideal of O = <D_\ of degree one. Note that r°(p) is conjugate 
in SL(2, O) to the congruence subgroup r (p) considered in Section 5.3. The norm of p is either 
equal to 2 or a rational prime p congruent to 1 modulo 4. The index of r°(p) in SL(2, 0-\) 
is p + 1. The cohomology groups iJ 1 (r°(p),C) are particularly interesting for number theory 
since their non-vanishing is conjectured to be related to the existence of certain elliptic curves 
(or more generally abelian varieties) defined over K = Q(i) (cf. [14, 25, 27]). We shall report 
here on extensive computations of the dimensions of the spaces H 1 (T° (p) , C) . Note that we have 
ff^r^.C) = H^ sp (T°(p),C) and i7 1 (SL(2, O), C) = 0, and that ^(^(p), C) consists therefore 
entirely of new classes (cf. Section 6.3.2). 

The elements A 1 , < i < p — 1, and B (cf. Section 2.2) form a system of coset representatives 
for r°(p) in SL(2, 0_i). From this we obtain the following generating system for r°(p): 

A p , BAB, BUB, UA P , A 1 ' BA\ 1 < i < p - 1, ii' = 1 mod p, 

where p 2 + 1 = in the field F p . From the presentation (2.7) we may compute a presentation of the 
finitely generated abelian group r°(p) ab and in particular the dimension of r°(p) ab (g>C (which is the 
same as the dimension of i? 1 (r°(p), C)). This computation may be speeded up in the following way, 
i. e. the presentation of r°(p) obtained from the Reidemeister-Schreier method can be simplified a 
lot. We shall describe a result contained in [25] which gives such a simplification. 

Let R be a commutative ring and let P 1 (R,p) be a (p+ l)-dimcnsional free i?-module with basis 
u x indexed by the projective line P 1 (F p ). This module has rank p + 1 and is a PGL(2, F p )-module 
by the natural permutation action on the basis elements. Let U(R,p) be the submodule of P 1 (R,p) 
generated by uq and the elements 

u x + u Bx , u x + u Wx , u x + u Sx + u S 2 x , u x +u Yx +u Y 2 x , xeF 1 (¥ p ), (6.4) 

with the matrices 

*-(Si). Kl-o 1 )- 



41 



137 


233 


257 


277 


509 


569 


733 


977 


1009 


1013 


1021 


1049 


1153 


1277 


1373 


1489 


1493 


1753 


1997 


2053 


2081 


2377 


2441 


2521 


2609 


2729 


2917 


3109 


3361 


3929 


4013 


4177 


4289 


4421 


4597 


4621 


4721 


5021 


5237 


5741 


5749 


5801 


6029 


6361 


6701 


6781 


6793 


6857 


6949 


7001 


7069 


7121 


7793 


7937 


8297 


8377 


8461 


8513 


8537 


8753 


9041 


9413 


10357 


10369 


10477 


10657 


10729 


10861 


10937 


11701 


11953 


12253 


12553 


13381 


13457 


13633 


15161 


15497 


15569 


15629 


15749 


16097 


16349 


16649 


16673 


17209 


17921 


18289 


18553 


18701 


18869 


18913 


19213 


19417 


19841 


19997 



Tabic 10: Norms of degree one primes p in <D-\ with dim< 50 o H 1 (T°(p),C) = 1 



433 


709 


757 


853 


953 


1321 


1549 


1901 


1973 


2657 


2753 


3313 


3469 


3529 


3637 


3877 


5849 


5857 


6689 


7577 


8081 


9349 


9629 


11437 


12269 


12953 


13093 


13477 


15761 


16921 


17033 


18757 


19237 


19937 















Tabic 11: Norms of degree one primes p in 0-\ with dim<5oo -H rl (r°(p), C) = 2 



Define $ p : P 1 (R,p) -> r°(p) ab ® R by setting <J> p (u;) = A 1 ' BA l for i E ¥ p with i ^ and 
$ p (uo) = < f ) P (uoo) = 0. The results of [25, Section 3] imply that the map <& p is a surjective group 
homomorphism with kernel equal to U(i?,p), if R is a field of characteristic 0. 

To avoid heavy integer computations, we take R = ¥ q for various (small) primes q, compute the 
dimension of P 1 (R,p)/\J(R,p) and set 

dim<* H 1 (r°(p),C) = inf {dim Vq P 1 (¥ q ,p)/V(¥ q ,p)} (6.5) 

where q ranges over all primes below x. Of course, if this number is zero then also H 1 (T°(p), C) = 0, 
and if x is sufficiently large dim^ _ff 1 (r°(p), C) will be equal to the dimension of iJ 1 (r°(p), C). 

In Table 10 we give the norms of the degree one primes p in 0_i with N{p) < 20000 and 
dim<5oo _ff 1 (r°(p),C) = 1. Table 11 covers the same range and gives the norms of the degree one 
primes p with dim< 50 o fl' 1 (r (p), C) = 2. The norms of the primes with dim< 50 o ff^r^p), C) = 3 
arc 941, 1777, 5113. Those with dim< 50 o = 4 are 8893, 17021. The values 5 and 6 are attained for 
4517, 5309 respectively. There is no prime p with N(p) < 20000 and dim< 50 o > 7. 

In an even more extensive search we have gone through the degree one primes p in 0_i with 
N(p) < 60000 and have computed dim< 50 o 7? 1 (r (p), C). There are altogether 3018 primes below 
60000 which are congruent to 1 modulo 4. In the following table we give the number N(r, 60000) 
of such primes with dim<soo H 1 (T°(p), C) = r. 



r 





1 


2 


3 


4 


5 


6 


7 


8 


> 9 


N(r, 60000) 


2728 


198 


73 


11 


4 


1 


1 


1 


1 






42 



The value 8 is attained for the prime 58313. 

Let us now define for real numbers x the function 



S(x) = x« 



i £p >JV (p)< it dimff 1 (r (p),C) 



l{pl^v(p)<*}l 



(6.6) 



where the sum is extended over all degree one prime ideals of 0-\. The function S(x) can be 
tabulated in the range x < 60000 as follows: 



x/1000 


6 


12 


18 


24 


30 


36 


42 


48 


54 


60 


S(x) 


3.21 


3.39 


3.62 


3.99 


4.15 


4.18 


4.24 


4.31 


4.37 


4.52 



See Question 1.13 of the introduction for some comments on this tabic. 



6.3.2 The case of non-trivial coefficients 

We now report on some computational results on the cohomology spaces iJ 1 (r°(p), E n ) where p is 
a prime of <D-\ of degree one and n > 1. 

Let 7r be a generator of p and let 5 V € GL(2, Q(\/— T)) be defined as in (3.8). The two injective 
homomorphisms 

H : L°(p) - SL(2, L 2 : L°(p) - SL(2, 0_i), 

where ti is just the injection and t 2 is induced by conjugation with the element S n , give rise to an 
injection 

t : iJ 1 (SL(2, O-!), E n ) J ff 1 (SL(2, 0_r), E n ) ^(L^p), B n ). 

The image of t is traditionally called the space of old classes. It is invariant under the Hecke 
operators and has an invariant complement -ff„ ow (r°(p), E n ). We have found: 

• ffi ew (r°(p),.Ei) = for all prime ideals p with N(p) < 1000 except for the case N(p) = 41, 
where 7?^ ew (L°(p), E\) has dimension 2. 

• i^ ew (r°(p), E 2 ) = for all prime ideals p with N(p) < 600. 

• H* ew (T°(p), E n ) = for all prime ideals p with N(p) < 90 and 3 < n < 10. 

Table 12 contains some examples of the characteristic polynomials of the Hecke operators on 
iJi cw (r°(p),£i) for N(p) = 41. The Hecke operators on H^ ew (T°(p), E x ) satisfy T l7r = -T n for all 
prime elements ir of degree one. There is no apparent connection between T„ and T^. We thank 
Haluk Scngun for help with this computation. 



7 Cohomology of non-arithmetic groups 

This section contains computational results on the cohomology of various geometrically constructed 
and mostly non-arithmetic groups. The results are discussed in more detail in the introduction. 
See Section 3.1 for remarks on the method of computation and especially for the notation dim^ 
used below. 
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p 


7T 




V 


7T 




2 


1 + i 


a; 2 — x — 10 








5 


2 + l 


i /I \ 2 

(x + 4) 


5 


2 — l 


~.2 l ^ OO 

X + OX — 62 


13 


3 + 2i 


x 2 + 2x - 40 


13 


3 — 2i 


(x + 10) 2 


17 


l + 4i 


x 2 - 22x + 80 


17 


1 - Ai 


x 2 + 24x - 20 


29 


5 + 2i 


x 2 + 48x - 80 


29 


5-2i 


x 2 - 164 


37 


1 + 6* 


x 2 + 4x - 160 


37 


l-6i 




41 


5 + Ai 


x 2 + 48x + 412 


41 


5- Ai 




61 


6 + 5i 


x 2 - 108 + 292 


61 


6 — hi 




73 


8 + 3i 


x 2 - 106x + 2440 


73 


8 — 34 





Table 12: Characteristic Polynomials of Hecke operators on ff„ cw (r (p4i), E\) 



7.1 Klimenko's examples 

The discrete subgroups Y C PSL(2, C) described here arose in an important attempt to classify 
simultaneous conjugacy classes of pairs of matrices generating discrete subgroups of SL(2,C) (see 
[38, 39, 40, 41, 42]). We follow the notation of [41, 42], see also [26]. 

7.1.1 Groups of finite covolume 

Let k > 8 be an even integer. We set 

t = t k = (exp(m/k) + cxp(-7nt//c)) 2 = cxp(2ni/k) + cxp(-2ni/k) + 2 (7.1) 
and define the matrices 

f _ f _ ( exp(ni/k) \ , . 

J-Jk-{ o exp(-7ri/fc) J ' [ '- Z) 



2 (v (t-m-t) + V^s) * 



= vv v t: v 7 , / , — : — m • (7.3) 



t-3 

4-t 2 \ V/ (t-3)(4-t) 




Let GTeti[fe, 3, 3] be the image in PSL(2,C) of the group generated by the matrices / and g. The 
following properties are known. 

• GTeti[fc,3,3] is a discrete subgroup of PSL(2,C) of finite covolume with one cusp ([41, 42]). 

• GTeti[fc, 3,3] is commensurable with a reflection group ([41, 42]). 

• GTeti[fc,3,3] is non-arithmetic for all k ([26]). 

. GTfeti[fc,3,3] = (/, 9 I f\ (gf^zf^g-'z) 3 , z 2 , fzgf-'g-'z), where z = fgfg~\f ([41]). 
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Using this explicit presentation, we find: 



dim< 10 oo H 1 (GTeti [k,3,3],E n ) = { 



r 2(n- 


l)/3 + l, 


2(n- 


2)/3 + 2, 


2(n- 


3)/3 + 2, 


2(n- 


4)/3 + 3, 


2(n- 


5)/3 + 4, 


,2(n- 


6)/3 + 4, 



if 


n 


EE 1 (6), 


if 


n 


EE 2 (6), 


if 


n 


EE 3 (6), 


if 


n 


EE 4 (6), 


if 


n 


EE 5 (6), 


if 


n 


EE 6 (6), 



(7.4) 



in the range 8 < k < 100 and 1 < n < 50. Note that these groups T are invariant under the complex 
conjugation automorphism of PSL(2, C). This opens up the possibility to compute the trace of this 
involution on (T, E n ) and to obtain a lower bound for the dimension of this space, following 

the work of Rohlfs and Kramer [45, 53] on the Bianchi groups. We hope to come back to this 
question in the future. 



7.1.2 Cocompact groups 

As in the case considered before, we take from [41] (see also [26]) a series of explicit pairs of matrices 
generating a discrete subgroup T C PSL(2, C). In this case the groups T act on three-dimensional 
hyperbolic space with a compact quotient. 

Let k > 8 be an even integer. We define t = tk as in (7.1) and set 



/ = fk = 



exp(ni/k) 






exp(— m/k) 



9 = 9k 




2(t-2) 
(*-3)(4-t) 

t-3 
4-t 



2(t-2) 




(7.5) 



(7.6) 



(t-3)(4-t) 

Define GTeti [k, 3, 2] C PSL(2, C) to be the image in PSL(2, C) of the group generated by / and g. 
The following facts are known. 

• GTeti [fc, 3, 2] is a discrete and cocompact subgroup of PSL(2, C) ([41, 42]). 

• GTeti [fc, 3,2] is commensurable with a reflection group ([41, 42]). 

• GTeti [fc, 3, 2] is non-arithmetic for all k > 14 ([26]). 

. GTeti[fc,3,2] - (/, g \ f k , (gf^zf^g^z) 2 , z 2 , fzgf^g^z), where z = fgfg^f ([41]). 
Again these results are sufficient to compute cohomology spaces. We find 

'n/4, if n = 0(4), 

(n + l)/2, if n = 1(2), (7.7) 

(n + 2)/4, if n = 2 (4) 

in the range 14 < k < 100 and 1 < n < 30. The groups GTeti [8, 3, 2], GTeti [10, 3, 2] and 
GTeti [12, 3, 2] are arithmetic. Compared to (7.7), the dimensions of their cohomology groups show 
a similar but slightly more complicated behavior. In particular, the dimensions of the cohomology 
spaces if 1 (GTeti [10, 3, 2],E n ) are given by linear functions on the residue classes modulo 20 within 
the range of our computations. Again all these groups are invariant under the complex conjugation 
automorphism of PSL(2, C). 



dim<i 000 if 1 (GTeti [/c, 3, 2],E n ) 
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7.2 Helling's examples 

Here we report on a series of two-generator discrete subgroups of SL(2,C) described in [33]. We 
shall keep the terminology of [33]. The phenomena seen here are new. 

For a non-negative integer k, let Tk and Uk be the standard Tchebyshev polynomials [51]. They 
can be defined by the relation 



(x + Vx 2 -^ = T k (x) + U k -!(x)y/ 



x 2 - 1, 



for example. For a non-negative integer to we define polynomials 

g W = / 2 ^(f)' Hm = 2k, 

W \C/ fe (f) - C/fe-i (f) , ifm = 2fc + l, 



and 



/ (x) - IP ,n + 2 ^ 2 ~ x2 + 4 ' if m is even, 
1 Pm+2(x) 2 — x + 2, if to is odd. 



The following table contains the first ten polynomials f m {x). 



(7.8) 



(7.9) 



TO 


frn(x) 


1 


x 2 - 3x + 3 




2 


x 4 - 5x 2 + 8 




3 


x 4 - 2a; 3 - x 2 + x + 3 




4 


x 6 - 6a; 4 + 8x 2 + 4 




5 


a; 6 - 2x 5 - 3a; 4 + 6x 3 + 2x 2 - 5x + 3 




6 


x 8 - 8a; 6 + 20a; 4 - 17a; 2 + 8 




7 


a; 8 - 2x 7 - 5x 6 + 10a; 5 + 7x 4 - 14a; 3 - 2a; 2 + 


3a; + 3 


8 


x w - 10a; 8 + 35a; 6 - 50x 4 + 24a; 2 + 4 




9 


a; 10 - 2a; 9 - 7a; 8 + 14a; 7 + 16a; 6 - 32a; 5 - 13a; 4 + 26a; 3 


+ 3a; 2 - 7a; + 3 


10 


a; 12 - 12a; 10 + 54a; 8 - 112a; 6 + 105a; 4 - 37a; 


2 + 8 



Helling shows in [33] that the polynomials f m have only non-real zeroes. For a zero z of f m define 
the matrices 



, , o i\ / ' o 



0\ (i Mz) N 

m A, c-l ^ l 



(7.10) 



An easy computation using properties of the Tchebyshev polynomials confirms that these ma- 
trices satisfy the relations 



A C A^ 1 — R _1 n R r ,_1 R" 1 — A m 

Define O m to be the group generated by the above matrices: 

©m = (A m , B m ,C m ) = (A m , C m ) C SL(2, C). 



(7.11) 
(7.12) 



Helling shows that for every m <E N there is a zero z £ C of f m such that the matrix group 9 r; 
satisfies: 
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• m is a discrete and torsion-free subgroup of SL(2,C). 

• m has finite covolume and exactly one cusp. 

• m is defined by the relations (7.11). 

• The groups 0i, 02 are arithmetic groups, but all the other m (to > 3) are non-arithmetic. 
The zero z in question is specified (up to complex conjugation) by the condition 

\z - 2 < 4 sin 2 — — 
2to 



for to > 3 odd and 

Re(,z)>0, \z 2 - 41 < 4 sin 2 — 

TO 

for to > 4 even. For to = 1 or 2, z may be taken to be any zero of f m . Concerning the cohomology 
of the groups m , we can report the following computations: 

m = 1: 

The group Oi is (up to conjugacy) the famous figure eight knot group. It is conjugate to a 
congruence subgroup of SL(2, O-3). For k < 120 we have 

!n/3, if n = mod 3, 

(n + 2)/3, ifn=lmod3, (7.13) 

(n + l)/3 + l, if n ee 2 mod 3. 

m = 2: 

The group O2 is isomorphic to the fundamental group of the lens space with fundamental group 
of order 2 with a knot removed. It is conjugate to a group commensurable with SL(2,0_7). For 
k < 120 we have 



dim J ff 1 (6 2 ,S„) 



n/3, if n = mod 3, 

(n + 2)/3, ifn = lmod3, (7.14) 

(n+l)/3, if n = 2 mod 3, 



except in the case n = 12, where we have 

dim H 1 (e 2 , £12) = 6. 

m > 3: 

Here we have 

dimfl- 1 (0 rn ,£; n ) = l (7.15) 
for all 3 < to < 150 and 1 < k < 30. This means that in this range we have H^ usp (Q m , E n ) = 0. 
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7.3 A cocompact tetrahedral group 

Let CT(26) be the tetrahedral hyperbolic reflection group constructed (for example) in Section 10 
of [20] and let r 26 C PSL(2,C) be its unique subgroup of index 2. The quotient PSL(2,C)/r 26 is 
compact. The group r 2 g is non-arithmetic and has the presentation 

r 26 = (a,b,c\a 3 , b 2 , c 5 , (atT 1 ) 2 , (fcc" 1 ) 3 , (a6) 4 ). (7.16) 

Using the data from [20] we infer that T 2 6 can be generated (up to conjugacy) by the matrices 

_ / 2t*+t*+t+2 1 \ / -3t 3 +t 5 2 -4t+2 b 2 \ _ ft- 1 

a ~ I -t 3 +t 2 -2 -t 3 -t 2 -t+3 I ' \ C 2 3t 3 -t 2 +4t-2 I ' C ~ ^ t 

where t G C is a primitive 10-th root of unity and c 2 is one of the two complex roots of the 
polynomial 

4 -6t 3 + 6t 2 + 8 , -t 3 + t 2 - 3 n -4i 3 + 4t 2 + 2 3t 3 - 3t 2 + 2 
* + 5 X + 5 X + ^5 X+ 25 ' 

The entry 6 2 is determined by 

b 2 = (-20t 3 + 20t 2 + 35)c 3 + (-50t 3 + 50i 2 + 80)c 2 + (9t 3 - 9t 2 - 17)c 2 - 4t 3 + At 2 + 6. 
We have found that 

H\T^,E n )=Q (7.17) 

for < n < 90. The group T 26 has 222 conjugacy classes of subgroups of index less than or equal 
to 24. We have also determined the dimensions of some cohomology spaces of these subgroups. Of 
the 222 subgroups 191 satisfied i? 1 (r,i? n ) = in the range < n < 10. Thirty subgroups had 
dim<iooo ff^r.-En) = 1 in the range < n < 10. One of the 222 had dim<i 00 o if 1 ^^) = 2 > 
again in this range. 
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